#include<stdio.h>
#include<stdlib.h>

long long int suma;
int v[1000000],m;
int nr[1000000];
FILE *fout;

void citire()
{
	FILE *f;
	int i;
	f=fopen("fractii.in","rt");
	if(f==NULL)
	{
		printf("eroare");
		return;
	}
	while(!feof(f))
	{
			fscanf(f,"%d",&nr[m]);
			m++;
	}
}


void functie(int n)
{
	int i,j;
	for(i=1;i<=n;i++)
		v[i]=i-1;
	for(i=2;i<=n;i++)
		for(j=2*i;j<=n;j+=i)
			v[j]-=v[i];
	for(i=1;i<=n;i++)
		suma=suma+v[i];
	suma=suma*2+1;
}
	
int main()
{
	int i;
	citire();
	fout=fopen("fractii.out","wt");
	for(i=0;i<m;i++)
	{
		suma=0;
		functie(nr[i]);
		fprintf(fout,"%d \n",suma);
	}

		fclose(fout);

	return 0;
}