#include <bits/stdc++.h>

using namespace std;

const int Nmax = 1e6 + 10;

int n , i , j;
int phi[Nmax];

int main()
{
    freopen("fractii.in","r",stdin);
    freopen("fractii.out","w",stdout);

    scanf("%d", &n);

    phi[1] = 1;
    for (i = 2; i <= n; ++i)
        phi[i] = i - 1;

    for (i = 2; i <= n; ++i)
        for (j = i * 2; j <= n; j += i)
            phi[j] -= phi[i];

    long long sum = 0LL;
    for (i = 1; i <= n; ++i) sum += phi[i];
    sum <<= 1LL; sum--;
    printf("%lld\n", sum);

    return 0;
}