# include <fstream.h>
using namespace std;
int main ()
{ int N,i,j,a,b,ct=0;
ifstream f("fractii.in");
f>>N;
f.close();
for (i=1;i<=N;i++)
	for (j=1;j<=N;j++)
	 {  a=i;
	    b=j;
		 while (a!=b)
		  { if (a>b)
			 a=a-b;
		    else
			  b=b-a;
		  }
		  if (a==1)
			ct++;
	 }
	 ofstream g("fractii.out");
	 g<<ct;
	 g.close();
	 return 0;
}