eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

Например, если n = 11, то в двоичной системе это 1011[2], его циклические сдвиги: 0111[2], 1110[2], 1101[2], 1011[2]. Максимальное значение m у всех полученных таким образом чисел будет иметь число 1110[2] = 14[10].

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

prb27

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

Одно число n (1n2 ·10^9).

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

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

Пример

Входные данные #11
11
Выходные данные #11
14