from itertools import permutations

K = int(input())
cnt = 0
ans = permutations('12345678',8)
a = []
cnt = 0
for i in ans:
    if int(''.join(list(i))) % K == 0:
        cnt += 1
print(cnt)