#include<stdio.h>

long i,j,n;
long nr;

long cmd(long a,long b)
{if(b==0)return a;
else return cmd(b,a%b);
}


long fractie(long n)
{ if(n==1)return 1;
   
  long i,nr2=0;
  for(i=1; i<=n; i++)if(cmd(i,n)==1)nr2++;

   return 2*nr2+fractie(n-1);
}    



int main(void)
{ 

freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);

scanf("%ld",&n);

nr=fractie(n);
printf("%ld",2*nr+1);
return 0;
}