#include <fstream>

using namespace std;
int E[1000005];
int main()
{
    ifstream cin("fractii.in");
    ofstream cout("fractii.out");
    int n, cnt = 0;
    cin >> n;
    for(int i =1 ; i <= n ; i ++)
        E[i] = i;
    for(int i = 2;  i <= n ; i ++)
        if(E[i] == i)
        {
            E[i] --;
            for(int j =2 ; j * i <= n ; j ++)
                E[j * i]= E[j * i] / i * (i - 1);
        }
    for(int i = 1; i <= n; i ++)
    {
        cnt +=  2 * E[i];
    }
    cout << cnt - 1;
    return 0;
}