#include<fstream.h>
ifstream fin("fractii.in");
ofstream fout("fractii.out");
long n,i,j,i1,j1,s,c,k,min,max;
int sw;
int main()
{fin>>n;s=2*n-1;
 for(i=2;i<=n;i++)
  for(j=2;j<=n;j++)
  { 
    sw=1;
    if(i<=j){min=i;max=j;}else {min=j;max=i;}
    for(k=2;k<=min/2;k++)
      if(i%k==0 && j%k==0){sw=0;break;}
    if(sw==1 || max%min==0)s++;     
  }
 fout<<s;
fin.close();
fout.close();
return 0;
}