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)
Y291bnQgPSAwCgpmb3IgaSBpbiByYW5nZSgxLCAyMzk2NzQ1ICsgMSk6CiAgICB2YWx1ZSA9IGkKCiAgICBpZiB2YWx1ZSAlIDggIT0gKHZhbHVlIC8vIDgpICUgODoKICAgICAgICBjb250aW51ZQoKICAgIGRpZ2l0c19zdW0gPSAwCiAgICBkaWdpdHNfcHJvZCA9IDEKCiAgICB3aGlsZSB2YWx1ZSA+IDA6CiAgICAgICAgZGlnaXQgPSB2YWx1ZSAlIDgKICAgICAgICBkaWdpdHNfc3VtICs9IGRpZ2l0CiAgICAgICAgZGlnaXRzX3Byb2QgKj0gZGlnaXQKICAgICAgICB2YWx1ZSA9IHZhbHVlIC8vIDgKCiAgICBpZiBkaWdpdHNfc3VtID09IDggYW5kIGRpZ2l0c19wcm9kICE9IDA6CiAgICAgICAgY291bnQgKz0gMQogICAgICAgCiAgICAgICAKcHJpbnQoY291bnQp