#include<fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
#define FOR(i, a, b) for(int i = a; i <= b; ++i)
int cmmdc(int x, int y)
{
	if (y == 0) return x;
	else return cmmdc(y, x % y);
}
int main()
{
	int n, nrp = 0;
	fin >> n;
	FOR(i, 1, n)
		FOR(j, 1, n)
			if (cmmdc(i, j) == 1) nrp++;
	fout << nrp;
	return 0;
}