• Сдвиги
  SHIFTS

Описание
Дано целое десятичное число N (1<N<65535). Некто записал это число в двоичном формате и стал циклически сдвигать вправо, т.е. брать последнюю цифру числа и переносить ее в начало. Например, если N=11, то в двоичном формате оно будет представлено как 1011. После первого сдвига получится 1101, после второго - 1110, после третьего - 0111, после четвертого - исходное число 1011. Легко видеть, что максимальное значение из всех полученных таким образом чисел будет иметь число 1110, и это значение равно 14.

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

Технические требования

Входной файл: INPUT.TXT
Выходной файл: OUTPUT.TXT
Ограничение по времени тестирования: до 3 секунд на один тест

Формат входных данных: входной файл INPUT.TXT содержит одно целое число N

Формат выходных данных: в выходной текстовый файл OUTPUT.TXT записывается одно число - искомое максимальное значение чисел, которые получаются в процессе сдвигов двоичного представления исходного числа. Число должно быть записано в десятичной системе счисления


Пример:

INPUT.TXT
11

OUTPUT.TXT
14