#include <fstream>
std::ifstream in("fractii.in");
std::ofstream out("fractii.out");
int cmmdc( int a,int b)
{
	while(a!=b)
		if(a>b)
			a=a-b;
		else
			b=b-a;
		return a;
}
int main ()
{
	int n,i,j,k=0;
	in>>n;
	if(n%2==0)
	k=2*n+3;
	else
		k=2*n+1;
	for(i=2;i<=(n+1)/2;i++)
	{	if(i%2==1)
		for(j=2;j<=(n+1)/2;j++)
		{	if(cmmdc(i,j)==1)
				k=k+4;
		}
		else
			for(j=3;j<=(n+1)/2;j=j+2)
				if(cmmdc(i,j)==1)
					k=k+4;
	}		
	out<<k;
	in.close ();
	out.close ();
return 0;
}