#include<iostream.h>
#include<fstream.h>   
int ver(int a,int b)
{
 while(a!=b)
 if(a>b) a-=b;
  else
   b-=a;
 return a;
 }
int main()   
{   
ifstream f("fractii.in");   
ofstream g("fractii.out");   
 int n,i,j,a,b,nr=0;   
 f>>n;   
 nr=2*n-1;   
  
 for(i=2;i<=n;i++)   
  for(j=2;j<=n;j++)
    if(ver(i,j)==1)
     nr++;
 g<<nr;   
 f.close();   
 g.close();   
 return 0;   
}