#include<fstream.h>

int fi(int n)
 { int d=2;
   int P=n;
     while(n>1) { if(n%d==0) { P=P*(d-1)/d;
                               while(n%d==0)n/=d;
                             } 
                  else d++;
                } 
   return P;
 }                       

ifstream f("fractiiired.in");
ofstream g("fractiiired.out");

int main()

{  int i,a,n;
   f>>n;
   a=1;
   for(i=1;i<n;i++) a+=2*fi(i+1);
   g<<a;                   
   f.close();
   g.close();
   return 0;
}