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

int cmmdc(int a, int b);

int main() {
	int max, count = 0;

	ifstream in("fractii.in");
	in >> max;
	in.close();

	for(int i = 1; i <= max; i++) {
		for(int j = 1; j <= max; j++) {
			if(i == 1 || j == 1 || cmmdc(i, j) == 1) {
				//cout << i << '/' << j << "  ";
				count++;
			}
		}
	}

	ofstream out("fractii.out");
	out << count;
	out.close();
}

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