#include<stdio.h>
FILE *f=fopen("fractii.in","r"),
     *g=fopen("fractii.out","w");
long long n,i,j,k,p,q;
int main()
{ fscanf(f,"%lld",&n);
  for(i=1;i<=n;i++)  for(j=1;j<=n;j++){ p=i;q=j;
					if(p==1) k++;
					else if(q==1) k++;
					else while(p!=q)if(p>q) p-=q;else q-=p;
					if(p!=1) k++;
				      }
  fclose(f);
  fprintf(g,"%lld",k);
  fclose(g);
  return 0;
}