//meh
#include<fstream.h>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
long long i,j,n,v[1000000],nr;
int main()
{ f>>n;
  for(i=1;i<=n;i++) v[i]=i-1;
  for(i=2;i<=n;i++) { j=2*i;
                          while(j<=n) { v[j]-=v[i];
	                                    j+=i;
						              }
	                    }
  for(i=2;i<=n;i++) nr+=v[i];  
  g<<nr*2+1;
  f.close();
  g.close();
  return 0;
}