#include<fstream.h>
#include<math.h>
#define nrfe 100001

long int n, a[nrfe], x[nrfe], i, j;
long int e, aux, d, sol;

void citire(){
ifstream fin("fractii.in");
fin>>n;
fin.close();
}

void eratostene(){
for(i=2;i<=n;i++)
   if(!a[i])
      for(j=2;j<=n/i;j++) a[i*j]=i;
}

void afisare(){
ofstream fout("fractii.out");
fout<<sol<<'\n';
fout.close();
}

long int fc(long int nr){
if(!a[nr]) return (nr-1);
else{d=a[nr];
     aux=nr;
	 e=0;
	 while(aux>0 && !aux%d) {
	      e++;
		  aux/=d;
		  }
	if(aux==1) return ((d-1)*pow(d,e-1));
	else return (x[pow(d,e)]*x[aux]);
	}
}

int main(){
citire();
x[1]=0, x[2]=1, x[3]=2;
eratostene();
for(i=4;i<=n;i++) x[i]=fc(i);
sol=0;
for(i=2;i<=n;i++) sol+=x[i];
sol*=2;
sol++;
afisare();
return 0;
}