#include <stdlib.h>
#include <stdio.h>
void phi(long long *phi,long long n)
{
for (long long i=1;i<=n;i++) phi[i]=i;

for (long long i=2;i<=n;i++)
   if (phi[i]==i)
      for (long long j=i;j<=n;j+=i) phi[j] /=i, phi[j] *= (i-1);
}

int main()
{
    long long n,sum, *v;
    freopen("fractii.in", "rt", stdin);
    freopen("fractii.out", "wt", stdout);

    scanf("%llu", &n);
    sum = 1;
    v = (long long *)malloc(n*sizeof(long long));
    phi(v,n);
    for(long long i=2;i<=n;i++)
        sum += v[i] *2;
    printf("%llu", sum);
    return 0;
}