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