#include <fstream>
#include <iostream>

int cmmdc(int a, int b) {
	int r;

	while (b != 0) {
		r = a % b;
		a = b;
		b = r;
	}

	return a;
}

int main() {
	std::ifstream fin("fractii.in");
	std::ofstream fout("fractii.out");

	unsigned long N;
	fin >> N;

	fin.close();

	unsigned long P, Q;

	int fractii = 0;

	P = 1;

	while (P <= N) {
		Q = 1;

		while (Q <= N) {
			if (cmmdc(P, Q) == 1)
				++fractii;

			++Q;
		}

		++P;
	}

	fout << fractii;
	fout.close();

	return 0;
}