#include <iostream>
#include <fstream>

using namespace std;

void nez(int N, int &k, int sz, int n);

int main() {
	int N;
	ifstream in("fractii.in");
	in >> N;
	int k = 2*N-1;
	for (int sz = 2;sz <= N;sz++)
		for (int n = 2;n <= N;n++)
			nez(N, k, sz, n);
	ofstream out("fractii.out");
	out << k;
}

void nez(int N, int &k, int sz, int n) {
	if (sz == 1 || n == 1) {
		k++;
		return;
	}
	int kisebb;
	if (sz > n) kisebb = n;
	else kisebb = sz;
	for (int i = 2; i <= kisebb; ++i)
		if (sz%i == 0 && n%i == 0) return;
	k++;
}