#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int numere[1000005];
long long ciur(int n)
{
    int i,j;
    for(i=2;i<=n;i++)
    {
        numere[i]=i-1;
    }
    for(i=2;i<=n;i++)
    {
        for(j=2*i;j<=n;j+=i)
        {
            numere[j]-=numere[i];
        }
    }
    long long total=0;
    for(i=1;i<=n;i++)
        total+=numere[i];
    total*=2;
    total++;
    return total;
}
int main(int n)
{
    fin>>n;
    fout<<ciur(n);
}