#include <stdio.h>

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

int rezolvare(int n)
{
	int i,j,nr=0;

	for (i=1;i<=n;i++)
		for (j=1;j<=n;j++)
		{
			if (cmmdc(i,j)==1)
				nr++;
		}
	return nr;
}

int main()
{
	int n;
	FILE* f=fopen("fractii.in", "rt");
	FILE* g=fopen("fractii.out", "wt");

	fscanf(f,"%d", &n);

	fprintf(g,"%d",rezolvare(n));

	fclose(f);
	fclose(g);

	return 0;
}