#include <fstream>
using namespace std;
int v[1000000];
ifstream g("fractii.in");
ofstream h("fractii.out");
int cmmdc(int a,int b)
{
	while(a!=b)
		if(a>b)
			a-=b;
		else
			b-=a;
	if(a==1)
		return 1;
	else
		return 0;
}
int main ()
{
int n,i,j,nr,nr1;
g>>n;
nr=n*2-1;
for (i=2;i<=n;i++)
{
	for(j=i+1,nr1=0;j<=n;j++)
		if(cmmdc(i,j))
			nr1++;
	nr+=nr1*2;
}		
h<<nr;
return 0;
}