import itertools

K = int(input())
ans = 0

for p in itertools.permutations([1,2,3,4,5,6,7,8],8):

    a = 0
    for i in p:
        a *= 10
        a += i

    if a % K == 0:
        ans += 1

print (ans)