#include<stdio.h>

long int cmmdc(long long a,long long b)

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

int main()
{
long long int N,i,j,nr=0;
FILE*in=fopen("fractii.in","r");
FILE*out=fopen("fractii.out","w");
fscanf(in,"%lld",&N);
for(i=1;i<=N;i++)
 for(j=1;j<=N;j++)
 if(cmmdc(i,j)==1) nr++;
fprintf(out,"%lld",nr);
return 0;
}