def reverse_string(a_string):
    return a_string[::-1]

def dec_to_bin(x):
    return bin(x)[2:]

def bin_to_dec(x):
    return int(x, 2)

while 1:
    try:
        x=int(input())
        y=dec_to_bin(x)
        z=reverse_string(y)
        w=bin_to_dev(z)
        print(w)
    except:break