for n in range(101, 100000): # Для n > 100
    n_bin = bin(n)[2:] # Переводим в двоичную СС

    for _ in range(3): # Повторяем 3 раза
        if n_bin.count('1') == n_bin.count('0'): # Если количество единиц и нулей равно
            n_bin += n_bin[-1]
        else:
            if n_bin.count('1') > n_bin.count('0'): # Если единиц больше нуоей
                n_bin += '0'
            else: # И наоборот
                n_bin += '1'
    out = int(n_bin, 2) # Переводим ответ обратно в 10 СС
    if out % 4 == 0 and out % 8 != 0: # Если ответ делится на 4 и не делится на 8
        print(n)
        break