#include <fstream>

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

    return 0;
}