#include<iostream>
#include<fstream>
using namespace std;
int cmmdc(int a, int b) {
	return a == b ? a : a > b ? cmmdc(a - b, b) : cmmdc(a, b-a);
}
int main() {
	int n, count = 0;;
	freopen("fractii.in", "r", stdin);
	freopen("fractii.out", "w", stdout);
	scanf("%ld", &n);
	for (int i = 1; i <= n; i++) 
		for(int j=1;j<=n;j++)
			if (cmmdc(i,j)==1) {
				count++;
			}
	printf("%li", count);
	system("Pause");
}