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