#include <fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int rez(int a, int b)
{
	return (a % b==0 ? b: rez(b,a%b));
}

int main()
{
	int n,k=0;
	fin >> n;
	for (int p = 1; p <= n; p++)
		for (int q = 1; q <= n; q++)
			if (rez(p, q) == 1)		k++;
	fout << k;
	fin.close();
	fout.close();
	return 0;
}