#include <fstream.h>
int ired(int i,int j)
{
	int k,p;
	if(i>j)
		p=j;
	else
		p=i;
	for(k=p;k>=2;k--)
		if(i%k==0 && j%k==0)
			return 0;
	return 1;
}
int n,i,j,h=0,k;
int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	h=h+n+n-1;
	for(i=2;i<=n;i++)
		for(j=2;j<=n;j++)
			if((i%2==0 && j%2==1) || (i%2==1 && j%2==0))
				if(ired(i,j))
					h++;
			else
				if(i%2==1 && j%2==1)
					   if(ired(i,j))
						h++;

	g<<h;
	return 0;
}