#include<iostream.h>
int cmmdc(int a,int b)
{while(a!=b)
{if(a>b)a=a-b;
else b=b-a;}
return a;}

int main()
{long  N,P,Q;
int s;
s=0;
FILE *f1,*f2;
f1=fopen("fractii.in","r");
f2=fopen("fractii.out","w");
while(!feof(f1))
{fscanf(f1,"%d",N);
}
fclose(f1);
for(int i=1;i<=N;i++)
	for(int k=1;k<=N;k++)
		if( cmmdc(i,k)==1)s=s+1;
fprintf(f2,"%d",s);	
		fclose(f2);
		return 0;
}