#include <bits/stdc++.h>

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

using namespace std;
using ll=long long;

const int NMAX=1e6+5;
ll n, i, j, nr, rez, k;
ll fr[NMAX];
bool ok[NMAX];

void ciur()
{
    for(int i=2; i<=n; i++)
    {
        if(ok[i]==false)
        {
            fr[i]=i-1;
            for(int j=i*2; j<=n; j+=i)
            {
                ok[j]=true;
                fr[j]=fr[j]/i*(i-1);
            }
        }
    }
}


int main()
{
    ios_base::sync_with_stdio(NULL);
    f >> n;
    for(int i=1;i<=n;i++) fr[i]=i;
    ciur();
    for(int i=1;i<=n;i++) rez+=fr[i];
    g << rez*2-1;
}