#include <stdio.h>

int n, count;

int cmmdc(int, int);

int
main(void)
{
	int i, j;
	freopen("fractii.in", "r", stdin);
	freopen("fractii.out", "w", stdout);
	
	scanf("%d", &n);

	for(i = 2; i <= n; i++)
		for(j = 1; j <= n; j++)
			if(i != j && cmmdc(i, j) == 1)
				count++;
	
	printf("%d\n", count + n);

	return 0;
}

int 
cmmdc(int a, int b)
{
	if(b == 0)
		return a;
	else 
		cmmdc(b, a % b);
}