#include <iostream>
#include <fstream>

using namespace std;
int a,b,n,nr;
int cmmdc(int a, int b)
{int r;
 while(b)
    {r=a%b;
     a=b;
     b=r;
    }
 return a;
}
int main()
{ifstream fin("fractii.in");
ofstream fout("fractii.out");
fin>>n;
nr=0;
for(a=1;a<=n;a++)
    for(b=1;b<=n;b++)
        if(cmmdc(a,b)==1)
            nr++;
fout<<nr;
    return 0;
}