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