from itertools import permutations

n = int(input())
ans = 0
for num in permutations("12345678"):
    number = int("".join(num))
    if number % n == 0:
        ans += 1
print(ans)