import itertools

K = int(input())

ans = 0
S = list('12345678')

for n in itertools.permutations(S):
    N = int(''.join(n))
    if N % K == 0:
        ans += 1

print(ans)