#include<bits/stdc++.h>

using namespace std;
using ll = long long;
using pint = pair<int,int>;


int main()
{
	int K; cin >> K;
	string s(8, '1');
	iota(s.begin(), s.end(), '1');

	int sum = 0;
	do {

		int num = stoi(s);
		sum += (num % K == 0);

	}while(next_permutation(s.begin(), s.end()));
	cout << sum << endl;
}