#include <iostream>
#include <fstream>
using namespace std;

bool eReductibila(int a, int b) {
	int   c;
	while (b) {
		c = a % b;
		a = b;
		b = c;
	}
	if (a == 1)
		return false;
	return true;
}

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

	int n;
	fin >> n;

	int rez = 0;
	for (int i = 1; i <= n; ++i)
		for (int j = 1; j <= n; ++j)
			if (!eReductibila(i, j))
				++rez;

	fout << rez;
	return 0;
}