#include <iostream>
#include <bitset>
#define DIM 1000000
using namespace std;
#include <fstream>
ifstream in("fractii.in");
ofstream out("fractii.out");

int main()
{
    int x;
    in>>x;
    int F[DIM + 1];
    for(int i =1 ; i <= DIM ; i ++)
        F[i] = i;
    for(int i = 2;  i <= DIM ; i ++)
        if(F[i] == i)
        {
            F[i] --;
            for(int j =2 ; j * i <= DIM ; j ++)
                F[j * i]= F[j * i] / i * (i - 1);
        }
    long long s=1;
    for(int i=2;i<=x;i++)
        s+=2*F[i];
    out<<s;
    return 0;
}