#include <stdio.h>

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

int main()
{
	int n = 0;
	FILE* input = fopen("fractii.in", "r");
	FILE* output = fopen("fractii.out", "w");
	fscanf(input, "%i", &n);
	int ct = 0;
	for(int p = 1; p <= n; ++p)
	{
		for(int q = 1; q <= n; ++q)
		{
			if(cmmdc(p, q) == 1) ct++;
		}
	}
	fprintf(output, "%i", ct);
	fclose(input);
	fclose(output);
	return 0;
}