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