#include<cstdio>
#define DIM 1000002
using namespace std;

int N;
long long Sol;
int v[DIM];

int main()
    {
        freopen("fractii.in","r",stdin);
        freopen("fractii.out","w",stdout);
        scanf("%d", &N);

        for (int i = 2; i <= N; i++)
            v[i] = i - 1;

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

        for (int i = 2; i <= N; i++)
            Sol += v[i];

        printf("%lld", Sol * 2 + 1);
    }