#include <fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");
unsigned nr=1, n, i, j;

unsigned ired (unsigned x, unsigned y)
{unsigned ok=1,i;
   if(y>x)
   {i=x; x=y; y=i;}
   i=2;
  while(i<=x/2 && ok!=0)
  {if(y%i==0 && x%i==0)
  ok=0;
  i++;
  }
  return ok;
}
 
 int main()
{


  fin >> n;

 	for(i=1; i<=n; i++)
	for(j=1; j<=n; j++)
	{if (ired(i,j) && i!=j)
	  
	 nr++;
	}

  fout << nr;

  return 0;
 }