5

answ = 10000000000000
for n in range(100000):
    s = bin(n)[2:]
    s = s + str(s.count('1') % 2)
    s = s + str(s.count('1') % 2)
    r = int(s, 2)
    if r > 43:
        answ = min(answ, r)
print(answ)