#include<stdio.h>
#define N 1000050

int e[N],n;

void euler()
{
	int i,j;
		
	for(j=2;j<=n;j++)
		e[j] = j;
	
	for(i=2;i<=n;i++)
		
		if(e[i]==i)
			
			for(j=i;j<=n;j+=i)
				
				e[j] = e[j] / i * (i-1);
}

int calcul()
{
	int s=1,i;
	for(i=2;i<=n;i++)
		s += 2 * e[i]; 

    return s;
}

int main()
{
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%d",&n);
	euler();
	printf("%d\n",calcul());
	return 0;
}