inp=open("DATA3.txt")

out=open("OUT3.txt",'w')

infile=map(lambda x:x.strip(),inp)

inp.close()

decimal=map(int,infile)

print decimal

def findbinsum(dec):
    x=[]
    while dec>0:
        dec,rem=divmod(dec,2)
        x.append(str(rem))
    x.reverse()        
    return x.count('1')

def dec2bin(dec):
    x=[]
    while dec>0:
        dec,rem=divmod(dec,2)
        x.append(str(rem))
    x.reverse()        
    return ''.join(x)

binsum=map(findbinsum,decimal)

print binsum



for i in range(5):
    x=decimal[i]
    y=binsum[i]
    
    if findbinsum(x)==len(dec2bin(x)):        
        x=int(str(dec2bin(x))[0]+'0'+str(dec2bin(x))[1:],2)        
        
    else:
        while 1:             
            x+=1
            if findbinsum(x)==y:
                break
    out.write(str(x)+'\n')
        

out.close()