import itertools

K = int(input())
digits = [1, 2, 3, 4, 5, 6, 7, 8]
count = 0

for perm in itertools.permutations(digits):
    current = 0
    for d in perm:
        current = (current * 10 + d) % K
    if current == 0:
        count += 1

print(count)