#include<fstream>
#include<iostream>
#include<conio.h>
using namespace std;
long long ciur[1000000];
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{
clrscr();
long long N;
long long rezultat=0;
cin>>N;
for(long long a=1;a<=N;a++)
  ciur[a]=a;
for(long long a=2;a<=N;a++)
  if(ciur[a]==a)
    {
    long long j=1;
    while(a*j<=N)
      {
      ciur[a*j]=ciur[a*j]*(a-1)/a;
      j++;
      }
    }
for(long long a=2;a<=N;a++)
  rezultat+=ciur[a];
rezultat*=2;rezultat++;
cout<<rezultat;
getch();
return 0;
}