import sys
from itertools import permutations as permi
input = sys.stdin.readline
K = int(input())

res = 0
for p in permi([x for x in range(1, 9)], 8):
  t = 0
  for x in p: t = t * 10 + x
  res += t % K == 0
print(res)