K = int(input())

import itertools
ans = 0
S = '12345678'
l = list(S)
for v in itertools.permutations(l):
    a = int("".join(v))
    if a % K == 0:
        ans += 1
print(ans)