#include <fstream>
#define MaxN ( 1 << 20 )

using namespace std;

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

int cnt, V[MaxN], N;

int main()
{
    in >> N;
    for(int i = 1 ; i <= N ; ++i )
        V[i] = i - 1;

    for(int i = 2 ; i <= N ; ++i )
    {
        cnt += V[i];
        for(int j = i * 2 ; j <= N ; j += i )
            V[j] -= V[i];
    }

    out << 2 * cnt + 1;
}