#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;
}