#include<stdio.h>
int n,i,j;
long long nr;
int cmmdc(int a,int b)
{if(a==b) return a;
 if(a<b) return cmmdc(a,b-a);
 return cmmdc(a-b,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(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;}