#include<stdio.h>
FILE *f=fopen("fractii.in","r");
FILE *g=fopen("fractii.out","w");
long n,k;

int cmmdc(int a,int b)
{int r=a%b;
while(r)
{a=b;
b=r;
r=a%b;
}
return b;
}

void solutie()
{long i,j,nc;
for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
		{nc=cmmdc(i,j);
	if(nc==1)k++;}
}

int main()
{fscanf(f,"%ld",&n);
solutie();
fprintf(g,"%ld\n",k);
return 0;
}