#include <fstream.h>

int cmmdc( int x, int y);

int main()
{
	ifstream fin("fractii.in");
	ofstream fout("fractii.out");
	int n, i, j, ok[1000], ap = 0;
	fin >> n;
	for ( i = 1; i <= n; i++ )
		for ( j = 1; j <=n; j++ )
			if ( cmmdc(ok[i],ok[j]) )
				ap++;

	fout << ap;
	fin.close();
	fout.close();



	return 0;
}

int cmmdc( int x, int y )
{
	int rest;
	do {
		rest = x % y;
		x = y;
		y = rest;
	   } while ( rest != 0 );
	   if ( x = 1 )
		return 1;

	return 0;
}