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

const int MAXN = 1000000;
long long phi[MAXN+1], isPrime[MAXN+1];
int N;

void citire(){
    in>>N;
}

void ciurEratostene(){

    for(int i = 2; i <= MAXN; i++)
        for(int j = 2*i; j <= MAXN; j += i)
            isPrime[ j ] =1;
}

void calculeazaTotient(){

    for(int i = 1; i <= MAXN; i++)
        phi[ i ] = i;

    for(int i = 2; i <= MAXN; i++)
        if( phi[ i ] == i )
            for(int j = i; j <= MAXN; j += i){

                    phi[ j ] = phi[ j ]*( i - 1 );
                    phi[ j ] = phi[ j ]/i;
            }
}

long long calculeazaFormula(int n){

    long long answer = (long long) 1;

    for(int i = 2; i <= n; i++)
        answer += 2*phi[ i ];

    return answer;
}

int main(){

    citire();
    //ciurEratostene();
    calculeazaTotient();
    out<<calculeazaFormula(N);
    return 0;
}