e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Забавна гра

Забавна гра

Легендарний учитель математики Юрій Петрович придумав забавну гру з числами. А саме, взявши довільне ціле число, він переводить його у двійковау систему числення, отримуючи деяку послідовність з нулів та одиниць, яка починається з одиниці. (Наприклад, десяткове число 1910 = 1×24+0×23+0×22+1×21+1×20 у двійковій системі запишеться як 100112). Потім учитель починає здвигати цифри отриманого двійкового числа по циклу (так, що остання цифра стає першою, а всі інші зсуваються на одну позицію праворуч), виписуючи утворені при цьому послідовності з нулів та одиниць у стовбчик — він помітив, що незалежно від вибору початкового числа отримані послідовності починають з деякого моменту повторюватись. І, нарешті, Юрій Петрович відшукує максимальне з виписаних чисел і переводить його назад у десяткову систему числення, вважаючи це число результатом пророблених маніпуляцій. Так, для числа 19 список послідовностей буде таким:

10011

11001

11100

01110

00111

10011

і результатом гри, відповідно, виявиться число 1×24+1×23+1×22+0×21+0×20 = 28.

Оскільки придумана гра з числами все більше займає уяву вчителя, відволікаючи тим самим його від роботи з ну дуже обдарованими школярами, Вас просять написати програму, яка б допомогла Юрію Петровичу отримувати результат гри без втомлюючих ручних обчислень.

Вхідні дані

Вхідний файл містить одне ціле число N (0N32767).

Вихідні дані

Ваша програма повинна вивести у вихідний файл одне ціле число, рівне результату гри.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
19
Вихідні дані #1
28