#include<stdio.h>
FILE *f=fopen("fractii.in","r");
FILE *g=fopen("fractii.out","w");
long i,j,n,nr,a,b;
int dif()
{
if(a>b) a-=b;
if(b>a) b-=a;
return 0;
}
int main()
{
fscanf(f,"%ld",&n);
for(i=1;i<=n;i++)
   for(j=1;j<=n;j++) { a=i;b=j;
		       while(a!=b) dif();
		       if(a==1) nr++;
		      }
fprintf(g,"%ld",nr);
fclose(f);
fclose(g);
return 0;
}