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

   Например, если N = 11, то в двоичной системе это 1011, его циклические сдвиги: 0111, 1110, 1101, 1011. Максимальное значение М у всех полученных таким образом чисел будет иметь число 1110₂ = 14₁₀.

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

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

   Единственное число N. 1 ≤ N ≤ 2·10⁹.

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

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