#include <fstream>
using namespace std;

int Cmmdc ( int a, int b )
{
	if (a == 0) return b;
	if (b == 0) return a;
	while (a != b)
		if (a > b)
			a -= b;
		else
			b -= a;
	return a;
}

int main()
{
	ifstream fin("fractii.in");
	int n;
	int i, j;
	int m = 0;
	fin >> n;
	fin.close();
	ofstream fout("fractii.out");
	for ( i = 1; i <= n; i++)
		for ( j = 1; j <= n; j++)
			if ( Cmmdc ( i, j ) == 1)
				m ++;
	fout << m;
	fout.close();
	return 0;
}