#include <cstdio>
using namespace std;
const int NMAX = 1000000;
int d[NMAX + 5];
int main()
{
    freopen("fractii.in" , "r" , stdin);
    freopen("fractii.out" , "w" , stdout);
    int n , i , j;
    long long nr = 0;
    scanf("%d" , &n);
    for(i = 1 ; i <= n ; i ++)
        d[i] = i - 1;
    for(i = 2 ; i <= n ; i ++)
        for(j = 2 * i ; j <= n ; j = j + i)
            d[j] = d[j] - d[i];
    for(i = 1 ; i <= n ; i ++)
        nr = nr + 1LL * 2 * d[i];
    printf("%lld\n" , nr + 1);
    return 0;
}