from itertools import permutations
k=int(input())
a='12345678'
ans=0
for seq in permutations(range(8)):
    s=''
    for i in range(8):
        s+=a[seq[i]]
    s=int(s)
    if s%k==0:
        ans+=1
print(ans)