#include<fstream>
#include<iostream>

using namespace std;

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

int main()
{
     long long int a[10000001],n,i,suma,j;
     f>>n;
     for(i=1;i<=n;i++)
        a[i]=i-1;
     for(i=2;i<=n;i++)
     for(j=i*2;j<=n;j+=i)
     {
         a[j]-=a[i];
     }
     suma=0;
     for(i=2;i<=n;i++)
        suma=suma+a[i];
     g<<2*suma+1;
     g.close();
     f.close();
     return 0;
}