#include<fstream.h> 
int main() 

{ int n, k=0, p, q, x, y, r;
  ifstream in ("fractii.in");
  in>>n;
  for (p=1; p<=n; p++)
       { for (q=1; q<=n; q++)
	       {
		 x=q;
		 y=p;
		 r=x%y;
		 while (r!=0)
		     { x=y;
		       y=r;
		       r=x%y;
		      }
		 if (y==1) k++;
		}
       }
  ofstream out ("fractii.out");
  out<<k;
  out.close();
  return 0; 
}