#include <bits/stdc++.h>
using namespace std;
#define rep(i,l,r) for(int i=(l);i<(r);++i)
typedef long long ll;

int main(){
	string s="12345678";
	int k; cin>>k;
	int cnt=0;
	do{
		int t=stoi(s);
		if(t%k==0) cnt++;
	}while(next_permutation(s.begin(),s.end()));
	cout<<cnt<<endl;
}