k=int(input())
from itertools import permutations as per
ans=0
p=per(list(range(1,9)))
for tup in p:
    num=0
    for x in tup:
        num*=10
        num+=x
    if num%k==0:ans+=1

print(ans)