#include <iostream>
#include <fstream>
using namespace std;

int prim(int a,int b){
    while(a!=b){
        if(a>b) a=a-b;
        else b=b-a;
    }
    return a;}

int main()
{
fstream f,g;
f.open("fractii.in",ios::in);
g.open("fractii.out",ios::out);
int n,p,q,nr=0;
f>>n;
for(p=1;p<=n;p++)
for(q=1;q<=n;q++)
if(prim(p,q)==1) nr++;

g<<nr;}