#include<cstdio>
using namespace std;
FILE *f,*g;
int nr,i,j,r,a,b,n;
int main()
{f=fopen("fractii.in","r");
g=fopen("fractii.out","w");
fscanf(f,"%d",&n);
nr=2*n-1;
for(i=2;i<=n;++i)
	for(j=2;j<=n;++j)
		if(i!=j)
		{a=i;
		b=j;
		r=a%b;
		while(r!=0)
		{a=b;
		b=r;
		r=a%b;
		}
		if(b==1)
			++nr;
		}
fprintf(g,"%d",nr);
fclose(f);
fclose(g);
return 0;
}