#include<stdio.h>

int main(){
	long N, nr = 0, i, j;
	int v[1000001];

	freopen("fractii.in", "r", stdin);
	freopen("fractii.out", "w", stdout);

	scanf("%ld", &N);

	for(i = 1 ; i <= N; ++i )
		v[i] = i - 1;
	for(i = 2; i <= N; ++i)
		for( j = 2; i * j <= N; ++j)
			v[i*j] -= v[i];

	for(i = 2; i <= N; i++)
		nr += v[i];

	nr *= 2;
	nr++;
	printf("%ld", nr);

	return 0;
}