#include<fstream>

using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");

int v[1000000],N;
long long fractii,i,t;

int main()
{ f>>N;
  for(i=2;i<=N;i++)
       v[i]=i-1;
  for(i=2;i<=N;i++)
      { for(t=2*i;t<=N;t+=i)
           v[t]-=v[i];
      }
  for(i=2;i<=N;i++)
      fractii+=v[i];
 g<<fractii*2+1;
 return 0;
}