#include<stdio.h>

int cmmdc(int a, int b)
{
	int ok=0;
	while(a!=b)
	{
		if(a>b)
			a-=b;
		else
			b-=a;
	}
	if(a==1)
		ok=1;
	return ok;
}

int main()
{
	FILE* file, *gin;
	file=fopen("fractii.in","r");
	if(file==NULL)
	{
		printf("Fisierul de intrare nu s- a gasit.\n");
		return 1;
	}
	int N,nr=0;
	fscanf(file,"%d",&N);
	fclose(file);
	for(int i=1;i<=N;i++)
		for(int j=1;j<=N;j++)
		{
			int a=i;
			int b=j;
			int ok= cmmdc(a,b);
			if(ok==1)
				nr++;
		}
	gin=fopen("fractii.out","w");
	fprintf(gin,"%d",nr);
	fclose(gin);
	return 0;
}