count = 0

for i in range(1, 2396745 + 1):
    value = i

    if value % 8 != (value // 8) % 8:
        continue

    digits_sum = 0
    digits_prod = 1

    while value > 0:
        digit = value % 8
        digits_sum += digit
        digits_prod *= digit
        value = value // 8

    if digits_sum == 8 and digits_prod != 0:
        count += 1
       
       
print(count)