#include<stdio.h>  
    
    int i,j,n,nr,m1,m2;  
   int cmd(int a,int b)  
   {if(b==0)return a;  
   else return cmd(b,a%b);  
   }  
   int main(void)  
  {   
  freopen("fractii.in","r",stdin);  
  freopen("fractii.out","w",stdout);  
  scanf("%d",&n);  
  m1=n;
  while(m1--){
  
  for(j=n+2-m1; j<=n; j++){int i2=n+1-m1; if(cmd(i2,j)==1)nr++; } }
  printf("%d",2*nr+1);  
  return 0;  
  }