#include<fstream.h>
main()
{long n,k,j,cont=0,auxk,auxj,c;
 ifstream i("fractii.in");
 ofstream o("fractii.out");
 i>>n;cont=2*n-1;
 for(k=2;k<=n;k++)
  {auxk=k;
   for(j=2;j<=n;j++)
    {auxj=j;
     do
      {c=k%j;
       k=j;
       j=c;
      }while(c!=0);
     if(k==1)
      cont++;
     j=auxj;
     k=auxk;
    }
  }
 o<<cont<<'\n';
 i.close();
 o.close();
 return 0;
}