#include <fstream>

using namespace std;

int main()
{fstream f("fractii.in",ios::in);
 fstream g("fractii.out",ios::out);
 int nr=0,i,j,l,ok;
 unsigned long n;
 f>>n;
 for(i=1;i<=n;i++)
 {for(j=1;j<=n;j++)
  {ok=1;
   if(i==1 || j==1)
   nr++;
   else
   {for(l=2;l<=n;l++)
    {if(i%l==0 && j%l==0)
     ok=0;
    }
    if(ok==1)
    nr++;
   }
  }
 }
 g<<nr;
 f.close();
 g.close();
    return 0;
}