#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <iomanip>
#include <cmath>
#include <stdio.h>
#include <queue>
#include <deque>
#include <cstdio>
#include <set>
#include <map>
#include <bitset>
#include <stack>
#include <cctype>
using namespace std;
int main() {
	int k, ans = 0;
	cin >> k;
	int a[8] = { 1,2,3,4,5,6,7,8 };
	do {
		int num = 0;
		for (int i = 0; i < 8; i++) {
			num *= 10;
			num += a[i];
		}
		if (num % k == 0) {
			ans++;
		}
	} while (next_permutation(a, a + 8));
	cout << ans << endl;
}