#include<fstream.h> 
int nrd(int x) 
{ 
   int i,j,ok,nr=0;    
   if(x==2) return 0;    
     else 
        {       
          for(i=x;i>=2;i--)    
              { 
                ok=1;
                for(j=2;j<=i;j++) 
                    if(x%j==0&&i%j==0) 
                             {            
                                ok=0;
                                break;
                             } 
                if(ok) nr+=2;            
               } 
          return nr+nrd(x-1); 
        } 
} 
int main() 
{ 
 int n,i,s=0; 
 ifstream f("fractii.in"); 
 ofstream g("fractii.out"); 
 f>>n; 
 g<<nrd(n)+2*n-1; 
 f.close(); 
 g.close(); 
 return 0; 
}