#include <stdio.h>

int cmmdc(int a,int b)
{
  int rez=0;
  while ((a!=0)&&(b!=0))
  {
    if(a>b)
      a=a%b;
    else
      b=b%a;
  }
  
  if (a==0)
    rez=b;
  else
    rez=a;
  return rez;
  
}

int main (int argc, const char * argv[]) {

  FIlE *fin,*fout;
  int n;
  fin=fopen("fractii.in","r");
  fout=fopen("fractii.out","w");
  fscanf(fin,"%d",&n);
  
  
  int count=0;
  
  for(int i=1;i<=n;i++)
  {
    for(int j=1;j<=n;j++)
    {
        if (cmmdc(i,j)==1)
        {
          count++;
        }
    }
  }
  
  fprintf(fout,"%d",count);
  fclose(fin);
  fclose(fout);
  return 0;
}