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