#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	int i;
	vector<int> p;
	for (i = 1; i <= 8; i++) p.push_back(i);
	
	int K;
	cin >> K;
	
	int ans = 0;
	do {
		int num = 0;
		for (i = 0; i < 8; i++) {
			num *= 10;
			num += p[i];
		}
		if (num % K == 0) ans++;
	} while (next_permutation(p.begin(), p.end()));
	
	cout << ans << endl;
	return 0;
}