#include<fstream.h>
int a[100];
main()
{int n,p,q,r,aux1,aux2,contor=0;
ifstream in("fractii.in");
ofstream out("fractii.out");
in>>n;
for(p=1;p<=n;p++)
	{for(q=1;q<=n;q++)
	    {if(q==1&&p==1)
	      { contor++;q++;}
	    aux1=q;aux2=p;
	    while(aux1!=aux2)
		if(aux1>aux2)
		 aux1=aux1-aux2;
		else
		 aux2=aux2-aux1;



	  if(aux1==1)
		contor++;}
	 }



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




return 0;
}