#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;
 for(i=1;i<=n;i++) 
   for(j=1;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; 
}