#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");

int cmmdc(int a, int b);

int main()
{
	int nr, ct = 0;
	fin >> nr;
	for(int i = 1; i <= nr; i++)
		for(int j = 1; j <= nr; j++)
			if(cmmdc(i,j) == 1)
				ct++;
	fout << ct;
	fin.close();
	fout.close();
	return 0;
}

int cmmdc(int a, int b)
{
	if(b == 0)
		return a;
	int rest;
	do
	{
		rest = a % b;
		a = b;
		b = rest;
	}while(rest);
	return a;	
}