Запишем целое десятичное число N в двоичной системе счисления и образуем все левые циклические сдвиги числа N, у которых первая цифра числа переносится в конец. Запишем целое десятичное число N в двоичной системе счисления и образуем все левые циклические сдвиги числа N, у которых первая цифра числа переносится в конец.
Например, если N = 11, то в двоичной системе это 1011, его циклические сдвиги: 0111, 1110, 1101, 1011. Максимальное значение М у всех полученных таким образом чисел будет иметь число 11102 = 1410.
Для заданного числа N определить максимальное значение М.
Входные данные
Единственное число N. 1 ≤ N ≤ 2·109.
Выходные данные
Искомое число М.
Пример входных данных11 |
Пример выходных данных14 |