#include <fstream>
using namespace std;

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

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