#include <fstream.h>
#include <conio.h>
int nrp( int a, int b)
{
	while (a!=b)
   {
   	if (a>b)
      {a-=b;}
      else
      {b-=a;}
   }
   if (a==1)
   {
     return 1;
   }
   else return 0;
}

int main()
{
   int n,i,j,k=0;
	fstream f("fractii.in.txt",ios::in);
   fstream g("fractii.out.txt", ios::out);
   f>>n;

   for (i=1;i<=n;i++)
   {
   	for (j=1;j<=n;j++)
      {
      	if (nrp (i,j))
         {k++;}
      }
   }
g<<k;
f.close();
g.close();
getch();
}