inFile = open("DATA3.txt","r")
outFile = open("OUT3.txt","w")
for x in range(0,5):
    decnum = int(inFile.readline().rstrip("\n"))
#    print "decnum",decnum
    binnum = ""
    while decnum > 0:
        binnum = str(decnum % 2) + binnum
        decnum = decnum // 2
#    print "binum",binnum
    r0 = binnum.rfind("0")
#    print "r0",r0
    if r0 == -1:
        nextbinnum = "10" + binnum[1:]
    else:
        r1 = binnum.rfind("1")
#        print "r1",r1
        while r0 > r1:
            r0 = binnum.rfind("0",0,r0-1)
#            print "r0",r0
        if r0 == -1:
            nextbinnum = "100" + binnum[1:len(binnum)-1]
        else:
            nextbinnum = binnum[:r0]+"1"+binnum[r0+1:r1]+"0"+binnum[r1+1:]
#    print "nextbinnum",nextbinnum
    nextdecnum = 0
    multiplier = 1
    for y in range(len(nextbinnum)-1,-1,-1):
        nextdecnum = nextdecnum + int(nextbinnum[y])*multiplier
        multiplier = multiplier * 2
#    print "nextdecnum",nextdecnum
#    print
    outFile.write(str(nextdecnum)+"\n")
inFile.close()
outFile.close()