#include<fstream>

using namespace std;

int cmmdc(int a,int b)
{
	while(a!=b)
	{
		if(a>b)
			a-=b;
		else
			b-=a;
	}
	return a;
}

int main()
{
	int n,i,j,nr=0;
	ifstream fin("fractii.in");
	ofstream fout("fractii.out");
	
	fin>>n;
	
	if(n==0)
		fout<<0;
	else
		if(n==1)
			fout<<1;
		else
	{
	for(i=2;i<=n;i++)
		for(j=2;j<=n;j++)
		{
			if(i%2==0 && j%2==0)
				nr++;
				else
			if(cmmdc(i,j)==1)
				nr++;
		}
		
		nr=nr+2*n-1;
		
		fout<<nr;
	}
	
	
	return 0;
}