#include <iostream>
using namespace std;
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()
{
    cin>>n;
 	for(i=1; i<=n; i++)
	for(j=1; j<=n; j++)
	{if (ired(i,j) && i!=j)
	  
	 nr++;
	}
cout<<nr;
 }