#include<stdio.h>
#define NMAX 1000005
long long int k,N,primi[10],SOL[NMAX];
void citire()
{
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%lld",&N);
}
void ciur()
{
	int j,i;
	for(i = 1 ; i<= N; i++)
		SOL[i] = i - 1;
	for(i = 2 ; i<= N; i++)
		for(j = 2 ; j*i<= N; j++)
			SOL[i*j]-=SOL[i];
}
void construire()
{
	SOL[1] = 1;
	for(int i = 2 ; i <= N; i++)
		SOL[i] = SOL[i-1] + (2LL*SOL[i]);
}
int main()
{
	citire();
	ciur();
	construire();
	printf("%lld",SOL[N]);
	return 0;
}