from itertools import permutations
S = list('12345678')
K = int(input())
ans = 0
for pat in permutations(S):
    x = int(''.join(pat))
    if x%K == 0:
        ans += 1
print(ans)