#include <fstream.h>

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int n,p,q,contor,d,gata;

void verificare()
{
  gata=1;
  for(d=2;d<=n && gata!=0;d++)
    {
     if(p%d==0 && q%d==0)
       gata=0;
    }
  if(gata!=0)
     contor++;
}

int main()
{
 fin>>n;
 for(p=1;p<=n;p++)
  for(q=1;q<=n;q++)
    verificare();
 fout<<contor;
 return 0;
}