#include <fstream>

using namespace std;

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

int cmmdc(int x, int y);

int main() {
	int n, contor = 0;
	in >> n;

	for(int p = 1; p <= n; p++) {
		for(int q = 1; q <= n; q++) {
			if(cmmdc(p, q) == 1) {
				contor++;
			}
		}
	}

	out << contor;

	return 0;
}

int cmmdc(int x, int y) {
	int r = x % y;
	while(r != 0) {
		x = y;
		y = r;
		r = x % y;
	}
	return y;
}