#include<fstream.h>
int a[100];
main()
{int n,p,q,r,contor=0;
ifstream in("fractii.in");
ofstream out("fractii.out");
in>>n;
for(p=1;p<=n;p++)
	for(q=1;q<=n;q++)
	     {for(r=2;r<=n;r++)
		if(q%r==0&&p%r==0)
			break;

	      if(r==n+1)
              	contor++;
	       }



out<<contor<<'\n';
in.close();
out.close();




return 0;
}