#include<fstream>
using namespace std;
ifstream f("fractii.in");
ofstream o("fractii.out");
int cmmdc(int a, int b)
{
	int r;
	do
	{r=a%b;
	a=b;
	b=r;
	}while(b);
	if(a!=1)
		return 1;
	else
		return 0;
}
int main()
{
	int n,answer=0,i,j;
	f>>n;
	answer=n;
	answer+=((n/2)*(n/2));
	for(i=3;i<=n;i+=2)
		for(j=1;j<=n;j++){
			if(i==j)
				continue;
			
			if(!cmmdc(i,j))
				answer++;}
	o<<answer;
	return 0;
}