#include<stdio.h>
int n,i,j,k=0,x,y;

int cmmdc(int x,int y)
{
	int aux;
	while(y)
	{
		aux=x%y;
		x=y;
		y=aux;
	}
	return x;
}
int main()
{
	scanf("%d",&n);
	
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			if(cmmdc(i,j)==1)
			{
				k++;
				//printf("%d/%d ",i,j);
			}
		}
		printf("\n");
	}
	printf("%d",k);


	return 0;
}