#include<fstream.h>
#define Fin "fractii.in"
#define Fout "fractii.out"

int main()

{ long n,a,b,kn;
  int r;
  ifstream in(Fin);
  in>>n;
  for (a=1; a<=n; a+=2)
   for(b=1; b<=n; b+=2)
    { r=a%b;
      while (r!=0)
       { a=b;
	 b=r;
	 r=a%b;
       }
      if (b==1) kn++;
    }
  ofstream out(Fout);
  out<<kn;
  out.close();

  return 0;
}