from itertools import permutations
k=int(input())
klist=list(permutations("12345678", 8))
sum=0

for k_num in klist:
    a="".join(map(str,k_num))
    if int(a)%k==0:
        sum+=1
print(sum)