#include<iostream>
#include<fstream>
using namespace std;
int n,V[20],numar=1;
int valid(int k);
void BK(int k);
ifstream in("fractii.in");
ofstream out("fractii.out");
int main()
{
	in>>n;
	BK(1);
	out<<numar;
}
void BK(int k)
{
	int i;
	for(i=1;i<=n;i++)
	{
		V[k]=i;
		if(valid(k))
			if(k==2)			
			numar=numar+1;
		else
			BK(k+1);
	}
}
int valid(int k)
{
	int i;
	for(i=1;i<=k-1;i++)
		if(V[i]==V[k] || V[k]%2==0 && V[i]%2==0 || V[k]%3==0 && V[i]%3==0 || V[k]%5==0 && V[i]%5==0|| V[k]%7==0 && V[i]%7==0)
			return 0;
		return 1;
}