#include<stdio.h>
int ggt(int f, int s) {
int r;
while(s!=0) {
 r=f%s;
 f=s;
 s=r;
}
return f;
}

int main(void) {
 long n,p=0,q,i,j;
 FILE *in=fopen("fractii.in","rt"),*out=fopen("fractii.out","w+");
 fscanf(in,"%ld",&n);
 for (i=1;i<=n;i++)
  for (j=1;j<=n;j++) {
   if (ggt(i,j)==1) p=p+1;/*
   else {
    i=i/ggt(i,j);
    j=j/ggt(i,j);
   }*/
  }
 fprintf(out,"%ld",p);
}