import itertools
iter=itertools.permutations
l=[str(i+1) for i in range(8)]
k=int(input())
ans=0
for i in iter(l):
    num=int("".join(i))
    if num%k==0:
        ans+=1
print(ans)