#include <fstream.h>

unsigned int n, num, a, b, r, N, nr;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{
  fin>>n;
  num=1;
  while (num<=n)
    {
      N=1;
      while (N<=n)
	{
	  a=num;
	  b=N;
	  while (b!=0)
	    {
	     r=a%b;
	     a=b;
	     b=r;
	    }
	  if (a==1)
	    nr+=1;
	  N+=1;
	}
      num+=1;
    }
  fout<<nr;
  fout.close();
  fin.close();
  return 0;
}