data=open("DATA3.txt",'r')
out=open("OUT3.txt",'w')
def convert(s):
    a=0
    for i in range(len(s)):
        a+=int(s[len(s)-1-i])*2**i
    return a
for i in range(5):
    n=int(data.readline().strip())
    b=bin(n)[2:]
    if b.count("1")==len(b):
        c="10"+"1"*(len(b)-1)
    elif b.count("0")==len(b)-1:
        c=b+"0"
    else:
        for i in range(len(b)-1,0,-1):
            if b[i]=="1" and b[i-1]=="0":
                c=b[:i-1]+"10"+b[i+1:]
    out.write(str(convert(c))+"\n")

out.close()