#include<iostream.h>  
#include<fstream.h>  
#define DMAX 1000000  

long w[DMAX+1];  
long long n,i,s=1,j;  
ifstream f("fractii.in");  
ofstream g("fractii.out");  

int main()  
{f>>n;  
 for(i=1; i<=n; i++) w[i]=i-1;  
 for(i=2; i<=n; i++)  
  for(j=2*i; j<=n; j+=i) w[j]-=w[i];  
 for(i=1; i<=n; i++)  
  s+=2*w[i];  
 g<<s<<'\n';  
 f.close(); g.close();  
 return 0;  
}