#include<iostream>
#include<fstream>

using namespace std;

ifstream fin("fractii.in ");
ofstream fout("fractii.out");

unsigned int v[1000005];

int main()
{
   long long  n;
   fin>>n;
   for(int i=1;i<=n;i++)
      v[i]=i-1;

   for(int i=2;i<=n;i++)
   {
      for(int j=i+i;j<=n;j+=i)
      {
         v[j]=v[j]-v[i];
      }
   }

   long long s=0;

   for(int i=1;i<=n;i++)
   {
      s+=v[i]*2;
   }
   s++;
   fout<<s;

return 0;

}