from itertools import permutations
a=["1","2","3","4","5","6","7","8"]
l=list(permutations(a,8))
p=[]
for x in l:
    x=list(x)
    x="".join(x)
    p.append(int(x))

k=int(input())
ans=0
for x in p:
    if x%k==0:
        ans+=1

print(ans)