def n(a):
    l1 = [a,]
    for a in l1:
        b = a // 2
        l1.append(b)
        if b == 1:
            break
    print(l1)
    l2 = []
    for c in l1:
        d = c % 2
        l2.append(d)
    print(l2)
    sum = 0
    for index,e in enumerate(l2):
        sum += e*(2**index)
    print(sum)

a = input()
a = int(a)
n(a)

def n(a):
    l1 = [a,]
    for a in l1:
        b = a // 2
        l1.append(b)
        if b == 1:
            break
    print(l1)
    l2 = []
    for c in l1:
        d = c % 2
        l2.append(d)
    print(l2)
    sum = 0
    for index,e in enumerate(l2):
        sum += e*(2**index)
    print(sum)

a = input()
a = int(a)
n(a)