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

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


int main()
{
	int N, c = 0;
	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));
		c++;
	}

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