#include<fstream.h>
int x[200],n,fr=0;
int verif(int i)
{
 if (x[1]==1 || x[2]==1) return 1;
 if (x[1]%x[2]==0 || x[2]%x[1]==0) return 0;
 return 1;
}

void afis()
{
 //cout<<x[1]<<"/"<<x[2]<<endl;
 fr++;
}

void gen(int i)
{
 for (int j=1;j<=n;j++)
 {
  x[i]=j;
  if (i==2)
  { if (verif(i)) afis(); }
  else gen(i+1);
 }
}

int main()
{
 ifstream fin("fractii.in");
 fin>>n;
 fin.close();
 gen(1);
 ofstream fout("fractii.out");
 fout<<fr;
 fout.close();
 return 0;
}