#include <fstream>

using namespace std;

ifstream cin("fractii.in");
ofstream cout("fractii.out");

int n, k;
short indicator[1000001];

void ind_euler(){

    for(int i = 1; i <= n; i++)
        indicator[i] = i;

    for(int i = 2; i <= n; i++){

        if(indicator[i] == i){

            indicator[i]++; // il pun si pe 1

            for(int j = i; j <= n; j += i)
                indicator[j] = indicator[j] / i * (i - 1);
        
        }

    }
    
    k = 1;
    for(int i = 2; i <= n; i++)
        k += 2 * indicator[i];

    cout << k;

}

int main(){

    cin >> n;
    ind_euler();

}