from itertools import permutations

N = ['1', '2', '3', '4', '5', '6', '7', '8']
k = int(input())
ans = 0
for P in permutations(N):
    num = int(''.join(P))
    if num % k == 0:
        ans += 1
print(ans)