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