#include<cstdio>
int cmmdc(int a,int b)
{
	if (b==a) return a;
	if (a>b) return cmmdc(a-b,b);
	return cmmdc(a,b-a);
}
int main()
{
	int rezultat,i,j,n;
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%d",&n);
	rezultat=0;
	for (i=2;i<=n;i++)
		for (j=1;j<=n;j++)
			 if (cmmdc(i,j)==1) rezultat++;
	rezultat+=n;
	printf("%d",rezultat);
	return 0;
}