#include <fstream>
using namespace std;

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


int main()
{
	int n, nr = 0, a, b;
	fin >> n;
	for ( int i = 1; i <= n; i++ )
		for ( int j = 1; j <= n; j++ )
		{
			a = i, b = j;
			while ( a != b )
				if ( a > b )
					a -= b;
				else
					b -= a;
			if ( a = 1 )
				p++;
		}
	fout << nr;
	
	fin.close();
	fout.close();
	return 0;
	
}