#include<fstream>

using namespace std;

 int i,j,N,t[1000002];

long k;
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");

f>>N;

k=0;

for (int i = 1; i <= N; ++i)     /// initializare vectorul phi(t), pentru a calcula numarul de numere prime cu i, mai mici decat i
    t[i] = i-1;

for (int i = 2; i <= N; ++i)
    for (int j = 2*i; j <= N; j += i)
        t[j] -= t[i];

for(i=1;i<=N;i++)
    k+=t[i];

g<<k*2+1;

}