Задание

Прочитай условие задания и выполни его.

Дано натуральное число N. Дан алгоритм преобразования числа N в число R:

1. Записываем число N в формате двоичного числа.

2. К полученному двоичному числу справа дописываем два последних разряда.

Например, число 12 в двоичном представлении равно 1100. Дописываем справа два последних разряда. Получаем число 110011.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

Определи минимальное исходное число N, для которого существует R, превышающее 110.

Запиши в поле ответа верное значение.