#include<fstream.h>
   #include<math.h>

    int main(){ long long unsigned n,nr=0,a,b;
       unsigned c,i,j;
	   ifstream f("fractii.in");
	   ofstream g("fractii.out");
	     f>>n;
	     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; if(b>a) b=b-a;}
					if(a==1)nr++;}

	     g<<nr;
		 return 0;
	     }