#include <bits/stdc++.h>
using namespace std;

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