from collections import defaultdict
import sys
readline=sys.stdin.readline
write=sys.stdout.write

K=int(readline())
ans=0
for num in range(12345678,87654322):
    if set(str(num))==set("12345678") and num%K==0:
        ans+=1
print(ans)