//#include <iostream>
#include <fstream>

using namespace std;

#define MAX 1000001

int mult[MAX];

int main(){
    
    ifstream in;
    ofstream out;
    
    int N, i, j;
    long long sol = 0;
    
    in.open("fractii.in");    
    in >> N;
    in.close();    
        
    for (i=2; i<=N; i++)
        mult[i] = i;
    
    for (i=2; i<=N; i++)
    {               
      if (mult[i] == i)
         for (j=i; j <= N; j += i)
         {
             mult[j] /= i;
             mult[j] *= (i - 1);
         }            
      sol += mult[i];                    
    }    
    
    out.open("fractii.out");
    out << sol*2 + 1;
    out.close();
    
    return 0;
}