#include<fstream>
using namespace std;
long long v[1000001];
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{
  long long n,j,i;
  unsigned long long s=0,rez;
  f>>n;
  for(i=1;i<=n;i++)
      v[i]=i-1;
  for(i=1;i<=n/2;i++)
  {
    for(j=i+i;j<=n;j+=i)
        v[j]=v[j]-v[i];
  }
  for(i=1;i<=n;i++)
      s+=v[i];
  rez=2*s+1;
  g<<rez;
}