import itertools
list = list(itertools.permutations(range(1,9)))
numbers = []
for i in range(len(list)):
  number = ""
  for j in range(len(list[i])):
    number += str(list[i][j])
  numbers.append(int(number))
k = int(input())
ans = 0
for i in range(len(numbers)):
  if numbers[i] % k == 0:
    ans+=1
print(ans)