#include <fstream.h>
#include <iostream.h>
int cmmdc(int a, int b)  
   {if (b==0) return(a);  
   return(cmmdc(b,a%b));  
   }  
int main(int argc, char** argv) 
{  
  fstream f("fractii.in", ios::in);
   fstream g("fractii.out", ios::out);
   int n,nr=0,i,j;
   f>>n;
   for (i=1;i<=n;i++) for(j=1;j<=n;j++) if(cmmdc(i,j)==1) nr++;
   g<<nr;
   f.close();
   g.close();
      return 0;
}