#include <iostream>
using namespace std;
long cmmdc(int a,int b)
{
	while(a!=b)
	{
		if(a>b)
			a-=b;
		else
			b-=a;
	}
	return a;
}
int phi(int a)
{
	int i,g=0;
	for(i=1;i<=a;i++)
		if(a%i!=0&&cmmdc(a,i)==1)
			g++;
	return g+1;
}
int main()
{
	int a=5,b,m=0,i;
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	cin>>a;
	for(i=1;i<=a;i++)
		m=m+phi(i);
	cout<<-1+2*m;
}