#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int N, V[1000010];
long long sol;

int main()
{
    fin >> N;
    for (int i=2; i<=N; i++) V[i] = i - 1;
    for (int i=2; i<=N; i++)
    {
        for (int j=(i << 1); j<=N; j+=i)
            V[j] -= V[i];
        sol += V[i];
    }

    fout << sol * 2 + 1 << '\n';
    fout.close();
    return 0;
}