#include <bits/stdc++.h>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int n,v[1000002],m;
long long r;

int main()
{
    fin>>n;
    r=n;
    r=r*n;
    r-=n;
    r/=2;
    for(int i=2;i<=n;i++)
    {
        if(!v[i])
        {
            m=n/i;
            for(int j=i;j<=n;j+=i)
            {
                v[j]+=m-j/i;
            }
        }
        r-=v[i];
    }
    r=r*2+1;
    fout<<r;
    return 0;
}