#include<fstream>
using namespace std;
ifstream f ("fractii.in");
ofstream g ("fractii.out");
int cmmdc(int x,int y)
{while(x!=y)
if (x>y)
    x=x-y;
else
    y=y-x;
return x;}
long p,q,n,nr;
int main()
{f>>n;
 nr = 0;
for (p=1;p<=n;p++)
    for ( q=1;q<=n;q++)
    if(cmmdc(p,q)==1)
    nr++;
g<<nr;
f.close();
g.close();
return 0;
}