#include <fstream>
using namespace std;
ifstream cin("fractii.in");
ofstream cout("fractii.out");
int cmmdc(int a, int b) {
	while (a != b)
	{
		if (a >= b)
			a = a - b;
		else
			b = b - a;
	}
	return a;
}
int main() {
	int n, i, j,nr=0;
	cin >> n;
	for (i = 1; i <= n; i++)
		for (j = 1; j <= n; j++)
			if (cmmdc(i, j) == 1)
				nr++;
	cout << nr;
}