#include <iostream>
#include <fstream>

using namespace std;

int euclid(int a, int b) {
	if (b == 0) {
		return a;
	} else 
		return euclid(b, a % b);
}

int main() {
	ifstream input;
	ofstream output;
	input.open("fractii.in");
	output.open("fractii.out");
	if (input.is_open()) {
		int n, i, j, d, k = 0;
		input >> n;
		for (i = 1; i <= n; i++)
			for (j = 1; j <= n; j++) {
				d = euclid(i,j);
				if (d == 1) 
					k++;
			}
		output << k;
	}
	else {
		cout << "Unable to open file";
	}
	input.close();
	output.close();
	return 0;
}