#include <bits/stdc++.h>
#define rep(i,a,b) for(int i = (a); i < (b); i++)
#define all(A) (A).begin(),(A).end()
#define MOD 1000000007
using namespace std;
using ll = long long;
using Graph = vector<vector<int>>;

int main(void){
	int k; cin >> k;
	string s = "12345678";
	ll ans = 0;
	do {
		int a = stoi(s);
		if(a%k == 0) ans++;
	} while(next_permutation(all(s)));
	cout << ans;
}