from itertools import permutations

k = int(input())
ans = 0
l = [i for i in range(1, 9)]

for v in permutations(l, 8):
    v = list(v)
    x = 0
    for i in range(8):
        x *= 10
        x += v[i]
    if x % k == 0:
        ans += 1

print(ans)