#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int counter;

int cmmdc(long a, long b)
{
	if(b == 0)
		return a;
	else return cmmdc(b, a%b);
}

int main()
{
	long n;
  fin >> n;
	for(long i = 1; i <= n; i++)
		for(long j = 1; j<= n; j++)
			if(cmmdc(i,j) == 1)
				counter ++;
	fout << counter;
}