# No..1644 Eight Digits
def eightCheck(num):
    numList = list(str(num))
    numList = sorted(numList)

    for i in range(8):
        if ord(numList[i]) != 49 + i:
            return False
    return True

k = int(input())

if 12345678 % k == 0:
    st = 12345678
else:
    st = ((12345678 // k) + 1) * k

count = 0
for i in range(st,87654322, k):
    if eightCheck(i) == True:
        count = count + 1

print(count)