#include<stdio.h>

int cmmdc(int a, int b)
{
	while (b != 0)
	{
		cmmdc = b;
		b = a % b;
		a = cmmdc;
	}
}

int main()
{
	unsigned n, counter = 0;

	FILE *in = fopen("fractii.in", "r");

	fscanf(in, "%d", &n);
	fclose(in);

	for (unsigned a = 1; a <= n; a++)
	{
		for (unsigned b = 1; b <= n; b++)
		{   //  a / b
			if (a == 1 || b == 1)
				counter++;
			else
				if (cmmdc(a, b) == 0)
					counter++;
		}
	}

	FILE *out = fopen("fractii.out", "w");
	fprintf(out, "%d", counter);
	fclose(out);

	return 0;
}