#include<stdio.h>



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;
			while(a!=b)
			{
				if(a>b)
					a-=b;
				else
					b-=a;
			}
			if(a==1)
				nr++;
		}
	gin=fopen("fractii.out","w");
	fprintf(gin,"%d",nr);
	fclose(gin);
	return 0;
}