import itertools

k = int(input())
count = 0
for x in itertools.permutations([i for i in range(1, 9)]):
    a = 0
    for i in range(8):
        a += x[i] * 10**i
    if a % k == 0:
        count += 1
print(count)