#include <fstream>
using namespace std;
int main()
{
  int i, j, N;
  int count = 0;
  
  ifstream in("fractii.in");
  ofstream out("fractii.out");

   in>>N;
   int V[N+1];
   for(i=1;i<=N;i++) V[i] = i-1;
   for(i=2;i<=N;i++)
       for(j=i+i;j<=N;j+=i)
          v[j]-=v[i];

  for(i=2;i<=N;i++) count+=V[i];

  count = (count<<=1)+1;
  out<<count;
  return 0;
}