#include <iostream>

using namespace std;
long long int Phi(long long int n)
{
    long long int rezultat=n,d=2;
    while(n>1)
    {
        if(n%d==0)
        {
           rezultat=rezultat*(d-1);
           rezultat/=d;
           while(n%d==0)
                n/=d;
        }
        d++;
        if(d*d>n)
            d=n;
    }
    return rezultat;
}
int main()
{
    int n;
    long long int s=0;
    cin>>n;
    for(int i=1;i<=n;i++)
        s+=Phi(i);
    s*=2;
    cout<<--s;


}