#include <iostream>
#include <fstream>

int fi[1000001];
using namespace std;

int main ()
{
    long long int n,s;
    ifstream fin ("fractii.in");
    ofstream fout ("fractii.out");
    fin >> n;
    s=0;
    for (long long int a=1;a<=n;a++){
        fi[a]=a;
    }
    for (long long int i=2;i<=n;i++){
        if (fi[i]==i){
            for (long long int j=i;j<=n;j=j+i){
                fi[j]=fi[j]*(i-1)/i;
            }
        }
        s=s+fi[i];
    }
    fout << s*2+1;
    return 0;

}