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