#include<fstream.h>
#define fin "fractii.in"
#define fout "fractii.out"

int main()

{ long n,a,b,kn,c,d;
  int r;
  ifstream in(fin);
  in>>n;
  for (a=1; a<=n; a++)
   { for(b=1; b<=n; b++)
    {    c=b;
	 d=a;
	 r=c%d;

	while (r!=0)
	{	c=d;
		d=r;
		r=c%d;
	}

	if (d==1) kn++;
      }
    }
  ofstream out(fout);
  out<<kn;
  in.close ();
  out.close();

  return 0;
}