din=open("DATA3.txt","r")
dout=open("OUT3.txt","w")

for test in range(5):
    a=["0"]+list(bin(int(din.readline()))[2:])
    pos=-1
    valid=0
    for i in range(len(a)-1,-1,-1):
        if a[i]=="1":
            valid=1
        if valid and a[i]=="0":
            pos=i
            break
    a[pos],a[pos+1]=a[pos+1],a[pos]
    ans=""
    for i in (a):
        ans+=i
    num=int(ans,2)
    dout.write(str(num)+"\n")
    
dout.close()