#include <fstream>
using namespace std;

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

int Cmmdc ( int a, int b);

int main()
{
	int n;
	fin >> n;
	int i;
	int nr = 0;
	int j;
	for ( i = 1; i <= n; i++)
		for ( j = 1; j <= n; j++)
			if ( Cmmdc(i, j) == 1 )
				nr ++;
	fout << nr;
	fout.close();
	fin.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 != 0 );

		return a;
}