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

void citire(long &n)
{fscanf(f,"%ld",&n);
}

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

int main()
{citire(n);
if(n==0||n==1)fprintf(g,"%ld",n);
else
{k=1;
for(x=1;x<=n;x++)
for(y=1;y<=n;y++)
{if(x!=y)
{a=x;b=y;
if(cmmdc(a,b)==1)k++;
}}
fprintf(g,"%d",k);}
fcloseall();
return 0;
}