#include <fstream>
using namespace std;

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

int Cmmdc(int a, int b);

int main()
{
	int n, p = 0;
	
	fin >> n;
	
	for ( int i = 1; i <= n; i++ )
		for ( int j = 1; j <= n; j++ )
			if ( Cmmdc(i,j) == 1 )
				p++;
	
	fout << p;
	
	fin.close();
	fout.close();
	return 0;
}

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