#include <fstream.h>

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

int n,p,q,contor,d;

int verificare()
{
  for(d=2;d<=n;d++)
    {
     if(p%d==0 && q%d==0)
       return 0;
    }
  return 1;
}

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