#include <bits/stdc++.h>

using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
long long x,nr,i,nrf;
int phi(int n)
{
    int nrf=n;
    for(int d=2;d*d<=n;d++)
    {
        if(n%d==0)nrf=nrf/d*(d-1);
        while(n%d==0)n/=d;
    }
    if(n>1)nrf=nrf/n*(n-1);
    return nrf;
}
int main()
{
    f>>x;
    nr=1;
    for(i=2;i<=x;i++)
    {
        nr+=phi(i)*2;
    }
    g<<nr;
}