Задачи
Циклические сдвиги
Циклические сдвиги
Запишем целое десятичное число n в двоичной системе счисления и образуем все левые циклические сдвиги числа n, у которых первая цифра числа переносится в конец.
Например, если n = 11, то в двоичной системе это 10112
, его циклические сдвиги: 01112
, 11102
, 11012
, 10112
. Максимальное значение m у всех полученных таким образом чисел будет иметь число 11102 = 1410
.
Для заданного числа n определить максимальное значение m.
Входные данные
Одно число n (1 ≤ n ≤ 2 ·109
).
Выходные данные
Искомое число m.
Входные данные #11
11
Выходные данные #11
14