#include<stdio.h>

unsigned cmmdc(unsigned a, unsigned b, unsigned cmmdc)
{
	while (b != 0)
	{
		cmmdc = b;
		b = a % b;
		a = cmmdc;
	}
	return a == 1 ? 0 : a;
}

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

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

	fscanf(in, "%d", &n);
	fclose(in);
  
	unsigned cmmdc = 0;

	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, cmmdc) == 0)
					counter++;
		}
	}

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

	return 0;
}