from itertools import permutations

K = int(input())
ans = 0

for l in permutations(range(1,9)):
  num = 0
  for i in range(8):
    num += 10**i*l[i]
  if num%K == 0:
    ans += 1

print(ans)