import sys
from itertools import permutations
input = lambda: sys.stdin.readline().rstrip()

#  -----------------------  #

k = int(input())
ans = 0
t = '12345678'
for p in permutations(t):
  m = int(''.join(map(str, p)))
  if m % k == 0:
    ans += 1
print(ans)