#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");

int stiva[1000001],n,k=2,z=0;

///void afisare(int p)
///{int i;
///for(i=1;i<=p;i++)cout<<stiva[i];
///cout<<"\n";}

bool validare(int p)
{int i,aux;
for(i=1;i<p;i++)
{if(stiva[i]==1 or stiva[k]==1 )return true;
else if(stiva[i]==stiva[k])return false;
else if(stiva[i]>stiva[k]){if(stiva[i]%stiva[k]==0)return false;}
else if(stiva[i]<stiva[k]){if(stiva[k]%stiva[i]==0)return false;}}
return true;}

void bacc_tracc(int p)
{int i;
for(i=1;i<=n;i++)
{stiva[p]=i;
if(validare(p)){if(p==k)z++;
else bacc_tracc(p+1);}}}

int main()
{fin>>n;
bacc_tracc(1);
fout<<z;
return 0;}