#include <fstream>
#include <iostream>
using namespace std;
 
  int N,F[1000006],i,j;
  long long rezultat=0;
 
int main()
{ ifstream fin("fractii.in");
  ofstream fout("fractii.out");
  fin>>N;for(i=1;i<=N;F[i++]=i-1);
  for(i=2;i*2<=N;i++)for(j=i*2;j<=N;F[j]-=F[i],j+=i);
  for(i=1;i<=N;rezultat+=F[i],i++);
  fout<<rezultat*2+1;
  fin.close();fout.close();
  return 0;
}