#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("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;
}