#include<fstream.h>
int main()
{unsigned int n,s,i,j,a,b,r;
ifstream f("fractii.in");
f>>n;
f.close();
s=1;
for(i=1;i<=n;i++)
 {for(j=1;j<=n;j++)
   if(i!=j){a=i;b=j;r=a%b;
	    while(r)
	     {a=b;
	      b=r;
	      r=a%b;
	     }
	    if(b==1)s++;
	   }
 }
ofstream g("fractii.out");
g<<s<<'\n';
g.close();
return 0;
}