#include<stdio.h>

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

	return a;
}

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

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

	scanf("%ld", &N);

	for(i = 1; i <= N; i++)
		for(j = 1; j <= N; j++)
			if(cmmdc(i,j) == 1)
				nr++;

	printf("%ld", nr);

	return 0;
}