#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

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

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

int solutie(int v[2])
	{
	if (v[0] == v[1])
		return 0;
	if ((v[0] == 1) || (v[1] == 1))
		return 1;
	if (cmmdc(v[0], v[1]))
		return 0;
	return 1;
	}


int bk(int v[2], int N, int poz)
{
	int sum = 0;
	for (int i = 1; i <= N; i++)
	{
		v[poz] = i;
		if (poz == 1)
		{
			if (solutie(v))
				sum++;
		}
		else
			sum=sum+bk(v, N, 1);
	}
	return sum;
}

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

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

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

	fprintf(f, "%d\n", bk(v, N, 0) + 1);
	fflush(stdout);
}