#include <stdio.h>
int main()
{ 
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);
 int n,i,j,p,a,b,r;
 scanf("%d",&n);
 p=0;
 for (i=1; i<=n; i++)
	 for (j=1; j<=n; j++)
	 {
		 a=i;
		 b=j;
		 r=a%b;
		 while (a%b)
			{ 
				a=b;
		        b=r;
				r=a%b;
		 }
			 if (b==1)   {
				 p++;
			 }
	 }
printf("%d",p);
 return 0;
}