#include<stdio.h>

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

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

	FILE *in;
	fopen_s(&in, "fractii.in", "r");

	fscanf_s(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_s(&out, "fractii.out", "w");
	fprintf_s(out, "%d", counter);
	fclose(out);

	return 0;
}