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