#include<stdio.h>

main()
{
	
	FILE *in, *out;
	int n;
	int i,j;
	int nr = 0;
	in = fopen("fractii.in","r");
	out = fopen("fractii.out","w");
	
	fscanf(in,"%d",&n);

	
	for (i = 1; i<=n;i++)
	{
		for (j  = 1;j<=n;j++)
		{
			if(cmmdc(i,j) ==1)
				nr++;
		}
	}
	
	fprintf(out,"%d",nr);
	close(in);
	close(out);
}

int cmmdc(int a, int b)
{
	if(a == b)
		return a;
	else
		if(a < b) return cmmdc(a, b-a);
		else return cmmdc(a-b, b);
}