#include<fstream.h>
long int n,cont=0,r;
int main()
{
long int i,j,x,y;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
fin>>n;
fin.close();
for(i=1;i<=n;i++)
   for(j=1;j<=n;j++)
	  {
	  x=i;
	  y=j;
	  r=100;
	  while(r!=0)
		   {
		   r=x%y;
		   x=y;
		   y=r;
		   }
	  if(x==1)
		cont++;
	  }
fout<<cont;
fout.close();
return 0;
}