#include<stdio.h>
int main()
{
long n,i,j,num=0,ci,cj,r;
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
scanf("%ld",&n);
for(i=1;i<=n;++i)
for(j=1;j<=n;++j)
{
ci=i;
cj=j;
while(cj)
{
r=ci%cj;
ci=cj;
cj=r;
}
if(ci==1)
++num;
}
printf("%ld",num);
fcloseall();
return 0;
}