#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

unsigned int cmmdc(unsigned int a, unsigned int b)
{
	if ((a == 1) || (b == 1))
		return 1;

	if (a == b)
		return 0;

	if (a > b)
		return cmmdc(a - b, b);
	else
		return cmmdc(a, b - a);
}

unsigned int bk(int N)
{
	int sum = 0;
	for (int i = 1; i <= N; i++)
		for (int j=i; j<=N; j++)
			if (cmmdc(i, j))
				sum++;

	return sum;
}

int main()
{
	FILE* f = fopen("fractii.in", "rt");
	int N;

	fscanf(f, "%d", &N);

	f = fopen("fractii.out", "wt");

	fprintf(f, "%d\n", 2*bk(N) - 1);
	fflush(stdout);
	fclose(f);
	return 0;
}