#include <stdio.h>
#include <stdlib.h>

int cmmdc(int a, int b)
{
	int t;
	if (a < b)
	{
		t = a;
		a = b;
		b = t;
	}
	while (b)
	{
		t = b;
		b = a % b;
		a = t;
	}
	return a;
}

int main()
{
	int n, i, j, nr = 0;
	FILE *f = fopen("fractii.in", "r"), *g = fopen("fractii.out", "w");
	fscanf(f, "%d", &n);
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= n; j++)
		{
			if (cmmdc(i, j) == 1)
				nr++;
		}
	}
	fprintf(g, "%d", nr);
	fclose(f); fclose(g);
	return 0;
}