import itertools

K = int(input())
ans = 0
for t in itertools.permutations(range(1, 9)):
    x = 0
    for u in t:
        x *= 10
        x += u
    if not x % K:
        ans += 1
print(ans)