#include <fstream>

using namespace std;

long cmmdc (long i,long j)
{
	while (i!=j)
		if (i>j)
			i = i-j;
		else
			j = j-i;
	return i;
}

int main ()
{
	ifstream fin;
	ofstream fout;
	fin.open ("fractii.in");
	fout.open ("fractii.out");

	long n,i,j,s=0;

	fin>>n;

	for (i=1;i<=n;i++)
		for (j=i+1;j<=n;j++)
		   if (cmmdc(i,j) == 1)
				s++;

	fout<<s*2+1;
	fout.close();

	return 0;
}