#include <bits/stdc++.h>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
#define N 1000002
int phi[N];
void ciur()
{
    for(int i=1;i<=N;i++)
        phi[i]=i;
    for(int i=2;i<=N;i++)
    if(phi[i]==i)
    {
        phi[i]--;
        for(int j=2;j*i<=N;j++)
        {
            phi[j*i]=phi[j*i]/i*(i-1);
        }
    }
}
int n;
int main()
{
    ciur();
    fin >> n;
    long long  s=1;
    for(int i=n;i>=2;i--)
    {
        s+=phi[i]*2;
    }
    fout << s;
    return 0;
}