#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main()
{
  ll K; cin >> K; int ans = 0, a[8] = {1, 2, 3, 4, 5, 6, 7, 8};
  do {
    ll num = 0;
    for (int i = 0; i < 8; i ++) num = num * 10 + a[i];
    if (num % K == 0) ans ++;
  }while (next_permutation(a, a + 8));
  printf("%d\n", ans);
  return 0;
}