#include <stdio.h>
#include <stdlib.h>

int main() 
{
  FILE *f;
  int N;
  int i,j,q,ctr = 0;
  
  div_t output1;
  div_t output2;
  f = fopen("fractii.in","r");
  fscanf(f,"%d",&N);
  fclose(f);
  if(N != 0 && N  <= 1000000){
  for(i=1;i<=N;i++)
  {
    for(j=1;j<=N;j++)
    {
      if(j != i)
      
    {
      
      
        
     for(q=2;q<=N;q++)
     {
          output1 = div(i,q);
          output2 = div(j,q);
      if(output1.rem == 0 && output2.rem == 0)
        { 
         
          ctr++;
        }
     }
      
      
    }

    
      
    }
    
    
    
  }
   f = fopen("fractii.out","w");
   fprintf(f,"%d",(N*N)-ctr-(N-1));
   fclose(f);
  }
  return 0;
}