#include <cstdio>
#include "stdlib.h"

int main()
{
	long int *phi;
	FILE *f = fopen("fractii.txt","r");
	FILE *g = fopen("fractii.out","w");

	long int n;
	fscanf(f,"%ld",&n);

	phi = (long int*)malloc((1+n)*sizeof(long int));
	long int s = 1;

	//compute phi(n)
	for (int i = 1; i <= n; ++i)
		phi[i] = i-1;
	for (int i = 2; i <= n; ++i)
	{
		 for (int j = 2*i; j <= n; j += i)
			phi[j] -= phi[i];
		 s += 2*phi[i];
	}

	fprintf(g,"%ld",s);

	fclose(f);
	fclose(g);
}