#include <fstream>
using namespace std;
ifstream cin("fractii.in");
ofstream cout("fractii.out");
int n, euler[1000005];

long long ciur(int n){
    long long ans = 0;
    for(int i = 2; i<=n; i++)euler[i] = i-1;
    for(int i = 2; i<=n; i++){
        ans+=euler[i];
        for(int j = i * 2; j<=n; j+=i){
            euler[j]-=euler[i];
        }
    }
    return 1LL * (ans * 2 + 1);

}

int main() {
    cin >> n;
    cout << ciur(n);
    return 0;
}