#include <stdio.h>
int main()
{ 
	/*freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);*/
 int n,i,j,p,a,b;
 scanf("%d",&n);
 p=0;
 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)   {
				 p++;
			 }
	 }
printf("%d",p);
 
 return 0;
}