#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int cmmdc(int a, int b)
{
	while (a != b)
	{
		if (a > b)
			a = a - b;
		else
			b = b - a;
	}
	return a;
}
int main()
{
	int N,i,j,s=0;
	FILE* p,*q;
	p = fopen("fractii.in", "r");
	q = fopen("fractii.out", "w");
	fscanf(p,"%d", &N);
	for (i = 2; i <= N; i++)
		for(j=2;j<=N;j++)
	{
			if (cmmdc(i, j) == 1)
				s++;
	}
	s = s + (2 * N - 1);
	fprintf(q, "%d", s);
	fclose(p);
	fclose(q);	
	return 0;
}