#include <fstream>

using namespace std;

int cmmdc(int a , int b);

int main()
{
	ifstream inFile;
	inFile.open("fractii.in");
	ofstream outFile;
	outFile.open("fractii.out");
	int n;
	int nr = 0;
	inFile >> n;

	for (int i = 1 ; i <= n ; ++i)
	{
		for (int j = 1 ; j <= n ; ++j)
		{
			if (cmmdc(i,j) == 1)
			{
				++nr;
			}
		}
	}
	
	outFile << nr;

	return 0;
}

int cmmdc(int a , int b)
{
	int r;
	while (b)
	{
		r = a % b;
		a = b;
		b = r;
	}
	return a;
}