e-olymp
Задачи

Циклические сдвиги

Циклические сдвиги

Запишем целое десятичное число n в двоичной системе счисления и образуем все левые циклические сдвиги числа n, у которых первая цифра числа переносится в конец.

Например, если n = 11, то в двоичной системе это 10112, его циклические сдвиги: 01112, 11102, 11012, 10112. Максимальное значение m у всех полученных таким образом чисел будет иметь число 11102 = 1410.

Для заданного числа n определить максимальное значение m.

prb27

Входные данные

Одно число n (1n2 ·109).

Выходные данные

Искомое число m.

Лимит времени 0.1 секунда
Лимит использования памяти 64 MiB
Входные данные #11
11
Выходные данные #11
14