#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int n;
long long s=0;
int descfp(int n) {
    int  p = n;
    for(int i = 2; i * i <= n; i++)
        if(n % i == 0) {
            do {
                n /= i;
            } while(n % i == 0);
            p = p / i * (i - 1);
        }
    if(n > 1)
        p = p /n *(n - 1);
    return p;
}
int main() {
    f >> n;
    for(int i=1;i<=n;i++)
       s+=descfp(i);

    g<<2*s-1;
    return 0;
}