#include <iostream>
#include <fstream>

using namespace std;

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

	return a;
}


int main() {

	ifstream in("fractii.in");
	ofstream out("fractii.out");

	int N, s = 0;

	in >> N;
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= N; j++) {
			if (cmmdc(i, j) == 1) {
				s += 1;
			}
		}
	}

	out << s;

	

	
}