#include <iostream>
#include <fstream>
#include <cstring>
#include <cmath>
using namespace std;
 ofstream ofis("fractii.out");  
 ifstream ifis("fractii.in");  

 int main()  
{  
     long n,i,j,v[1000001];  
     long long nr;  
     ifis>>n;   
     for (i=2; i<=n; i++)  
     v[i]=i-1;  
     nr=0;  
     for (i=2; i<=n; i++)  
     {  
         for (j=2*i; j<=n; j=j+i)  
         v[j]=v[j]-v[i];  
         nr+=v[i];  
     }  
     ofis<<2*nr+1;  
     return 0;  
 }