#include<fstream.h>
int main()
{ifstream fin("fractii.in");
ofstream fout("fractii.out");
long n,i,j,k,a,b,r;
fin>>n; k=0;
for (i=1;i<=n;i++)
 for (j=1;j<=n;j++)
  {if ((i==1)||(j==1)) k++;
   else
    if ((i!=j)&&!(i%2==0&&j%2==0))
    {a=i; b=j;
     while(b>0)
     {r=a%b;
      a=b;
      b=r;
      }
    if (a==1) k++;
   }
  }
fout<<k;
fin.close();
fout.close();
return 0;
}