import sys
input = sys.stdin.readline
from itertools import permutations

K=int(input())
ANS=0

for p in  permutations(range(1,9)):
    x=int("".join(map(str,p)))

    if x%K==0:
        ANS+=1
print(ANS)