#include <fstream>
#include <iostream>

using std::ifstream;
using std::ofstream;
using std::cin;
using std::cout;

int gcd(int num1, int num2);
int fraction(int bound);

int main()
{
	int bound;

	cin >> bound;
	cout << fraction(bound);

	return 0;
}

int gcd(int num1, int num2)
{
	if(num1 == num2)
		return num1;
	else if(num1 > num2)
		return gcd(num1 - num2, num2);
	else
		return gcd(num1, num2 - num1);
}

int fraction(int bound)
{
	int fGcd;
	int numOfConfigs = bound*bound;

	for(int i = 1; i <= bound; ++i)
	{
		for(int j = 1; j <= bound; ++j)
		{
			fGcd = gcd(i, j);
			if(fGcd > 1)
				--numOfConfigs;
		}
	}
	
	return numOfConfigs;
}