#include<stdio.h>

FILE *f=fopen("fractii.in","r"), *g=fopen("fractii.out","w");

int div(int x,int y) {
    int r=x%y;
    if(r==0) return y;
    else div(y,r);
}

int n,i,j,x;

int main() {
   fscanf(f,"%d",&n);
   for(i=2;i<=n;i++)
      for(j=1;j<=n;j++)
	 if(div(i,j)==1) x++;
   x+=n;
   fprintf(g,"%d",x);
   fclose(f);
   fclose(g);
   return 0;
}