#include <fstream.h>

int main()
{struct fr {int a,b,k;};int i=0;
fr c[1000001];
int l,x;
int j;ifstream f("fractii.in"); ofstream g("fractii.out");f>>x;
l=1;
for(i=0;i<(x*x);i++)
{c[i].a=l;
if((i+1)%x==0)
      l++;
  } l=0;
for(i=0;i<(x*x);i++)
{ l++;c[i].k=0;
     c[i].b=l;if(l==x){l=0;}}


for(i=2;i<=x;i++)
  for(j=0;j<(x*x);j++)
    if(c[j].k==0)
     {if(c[j].b%i==0&&c[j].a%i==0)
	 c[j].k=1;
    }

int sum=0;
for(i=0;i<(x*x);i++)
    if(c[i].k==0)
       sum++;
g<<sum<<"\n";f.close();g.close();


}