5 (с двоичной)

answ = 1000000 #текущий наименьший найденый ответ
for n in range(1000000):
    s = bin(n)[2:]
    if s.count('1') % 2 == 0:
        s += '00'
    else:
        s += '11'
    r = int(s, 2)
    if r > 114:
        answ = min(answ, r)
print(answ)