#include<fstream>
using namespace std;
int cmmdc(int i,int j)
{if(!i)return j;
if(!j)return i;
return cmmdc(j,i%j);}
int main()
{
   int n,x=0;
   ifstream f("fractii.in");
   f>>n;f.close();
   for(int i=1;i<=n;i++)
   for(int j=1;j<=n;j++)
   x+=(i==1||j==1||cmmdc(i,j)==1);
   ofstream g("fractii.out");
   g<<x;g.close();
}