16

print(1*8**3 + 1*8**2 + 4*8 + 6)


x = int(input())
a = 0; b = 1
while x > 0:
    if x % 2 > 0:
        a += x % 8
    else:
        b *= x % 8
    x = x // 8
print(a, b)