k = int(input())
l = [1,2,3,4,5,6,7,8]

import itertools
ans = 0
for v in itertools.permutations(l):
    n = 0
    for i in range(8):
        n += v[i] * 10 ** i
    if n % k == 0:
        ans += 1
print(ans)