#include <iostream>
#include <fstream>

using namespace std;

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