#include<stdio.h>

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

int n,i,j,x,r;

int div(int x,int y) {
    r=x%y;
    while(r!=0) {
       x=y;
       y=r;
       r=x%y;
    }
    return y;
}

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;
}