#include <stdio.h>
int n,p,q,aux,i,j,k,c;
int main()
{
    freopen("fractii.in","r",stdin);
    freopen("fractii.out","w",stdout);
    scanf("%d",&n);
    k=0;
   for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
      {
      p=i;
      q=j;
      if (p%2!=0 || q%2!=0)
       {
       while(p!=q)
	   if (p>q) p=p-q;
		else q=q-p;

       if (p==1) k=k+1;
	  }
       }
      printf("%d",k);
    return 0;
}