#include <fstream>

#define MAX 1000001
using namespace std;

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

int n,ciur[MAX];
long long s=1;

int euler(int n);

int main()
{
    f>>n;
    for(int i=2; i<=MAX; ++i)
        ciur[i]=i-1;

    for(int i=2; i*i<=MAX; ++i)
        for(int j=2*i; j<=MAX; j+=i)
            ciur[j]-=ciur[i];

    for(int i=2; i<=n; ++i)
        s+=ciur[i];

    g<<2*s-1;
    return 0;
}