k = int(input())
import itertools
X = list(range(1, 9))
X = [str(i) for i in X]
ans = 0
for p in itertools.permutations(X, 8):
    p = ''.join(p)
    p = int(p)
    if p%k == 0:
        ans += 1
print(ans)