from itertools import permutations
S = list("12345678")
ans = 0
K = int(input())
for P in permutations(S):
    n = int("".join(P))
    ans += n % K == 0
print(ans)