#include<stdio.h>

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

	return a;
}

int main(){
	long N, nr = 0;
	long i,j;

	freopen("fractii.in", "r", stdin);
	freopen("fractii.out", "w", stdout);

	scanf("%ld", &N);

	nr = 2 * N  - 1;
	for(i = 2; i <= N; i++)
		for(j = 2; j <= N; j++)
			if(i != j && i % j != 0 && j % i != 0 && cmmdc(i, j) == 1){
				nr++;
			}
					

	printf("\n\n%ld", nr);

	return 0;
}