Задача #4767

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) Полученная запись переворачивается слева направо. При этом, если впереди оказались незначащие нули, перед ними ставится единица. Например, число 1100 превращается в число 10011.

3) К полученной записи справа дописывается двоичная запись исходного числа N. Например, число 10011 превращается в 100111100.

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

Укажите максимальное число N, результат обработки которого не превышает 6000.