#include<fstream.h>   
unsigned long int i,j,N,nr,min,p,d;   
int main()   
{ ifstream fin("fractii.in");   
  ofstream fout("fractii.out");   
  fin>>N;   
  for(i=1;i<=N;i++)   
  for(j=1;j<=N;j++)   
   {min=0;   
    if(j<=i)  min=j;   
    else      min=i;   
    p=1;   
   for(d=2;d<=min;d++)   
    if(i%d==0 && j%d==0) p=0;   
   if(p) nr++;   
  }   
  fout<<nr;   
  fin.close();   
  fout.close();   
  return 0;   
}  
#include<fstream.h>
unsigned long int i,j,N,nr,min,p,d;
int main()
{ ifstream fin("fractii.in");
  ofstream fout("fractii.out");
  fin>>N;
  for(i=1;i<=N;i++)
  for(j=1;j<=N;j++)
   {min=0;
    if(j<=i)  min=j;
    else      min=i;
    p=1;
   for(d=2;d<=min;d++)
    if(i%d==0 && j%d==0) p=0;
   if(p) nr++;
  }
  fout<<nr;
  fin.close();
  fout.close();
  return 0;
}