#include<stdio.h>
int n,i,j;
long long nr;
int cmmdc(int a,int b)
{if(b==0) return a;
 return cmmdc(b,a%b);}
int main()
{freopen("fractii.in","r",stdin);
 freopen("fractii.out","w",stdout);
 scanf("%d",&n);
 nr=n;
 for(i=2;i<=n;i++)
  if(i%2)
  {nr++;
   for(j=2;j<=n;j++)
    if(j%i&&i%j)if(cmmdc(i,j)==1)nr++;}
  else
  {nr++;
   for(j=3;j<=n;j=j+2)
     if(cmmdc(i,j)==1) nr++;}
 printf("%lld",nr);
 fclose(stdout);
 return 0;}