#include<stdio.h>
//#include<conio.h>

int fractii(int nr)
{
	int m, k, dif = 0, j, a = 2, b = 2;
	
	if(nr==1)
		return 1;
	else
	{
		for(k = 2; k<=nr; k++)
		{
			a = k;
			for(j = 2; j<=nr; j++)
			{
				b = j;
				if(k==j)
					dif++;
				else
				{
					while(a!=b)
					{
						if(a>b)
							a = a-b;
						else
							b = b-a;
					}
					if(a!=1)
					{
						if((k%b==0 && j%b==0) || (b%k==0 && b%j==0))
							dif++;
					}
				}
			}
		}
		m = nr*nr-dif;
	}
	return m;
}


int main()
{
	int N;
	FILE *f, *g;

	f = fopen("fractii.in", "r");
	g = fopen("fractii.out", "w");

	while(!feof(f))
	{
		fscanf(f, "%d", &N);
		fprintf(g, "%d\n", fractii(N));
	}

	fclose(f);
	fclose(g);
	return 0;
}