#include <fstream.h>

int cmmdc(int a, int b)
{
	if(!b)
		return a;
	if( a > b)
		return cmmdc( a - b, b);
	return cmmdc(a, b-a);
}

int main()
{
	ifstream in("fractii.in");
	ofstream out("fractii.out");
	int N;
	in >> N;
	int fr = 0;
	for( int i = 1; i <= N; ++i )
		for( int j = 1; j <= N; ++j )
		 if( cmmdc( i, j) == 1 )
				++fr;
	out << fr;
	return 0;
}