#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{   long long sol = 0;
    int n;
    fin>>n;
    int TOT[n+1];
    for(int i=1; i<=n; i++){
        TOT[i]=i;

    }
    for(int i=2; i<=n; i++){
        if(TOT[i]==i){
            TOT[i]-=1;
            for(int j=2; i*j<=n; j++){
                TOT[i*j]=(TOT[j*i]/i)*(i-1);
            }
        }


    }
    for(int i=2;i<=n; i++){
        sol+=TOT[i];
    }
     sol=2*sol+1;
     fout<<sol;


}