Задачі
Забавна гра
Забавна гра
Легендарний учитель математики Юрій Петрович придумав забавну гру з числами. А саме, взявши довільне ціле число, він переводить його у двійковау систему числення, отримуючи деяку послідовність з нулів та одиниць, яка починається з одиниці. (Наприклад, десяткове число \textbf{19_10} = \textbf{1}×\textbf{2^4}+\textbf{0}×\textbf{2^3}+\textbf{0}×\textbf{2^2}+\textbf{1}×\textbf{2^1}+\textbf{1}×\textbf{2^0} у двійковій системі запишеться як \textbf{10011_2}). Потім учитель починає здвигати цифри отриманого двійкового числа по циклу (так, що остання цифра стає першою, а всі інші зсуваються на одну позицію праворуч), виписуючи утворені при цьому послідовності з нулів та одиниць у стовбчик --- він помітив, що незалежно від вибору початкового числа отримані послідовності починають з деякого моменту повторюватись. І, нарешті, Юрій Петрович відшукує максимальне з виписаних чисел і переводить його назад у десяткову систему числення, вважаючи це число результатом пророблених маніпуляцій. Так, для числа \textbf{19} список послідовностей буде таким:
\textbf{10011}
\textbf{11001}
\textbf{11100}
\textbf{01110}
\textbf{00111}
\textbf{10011}
…
і результатом гри, відповідно, виявиться число \textbf{1}×\textbf{2^4}+\textbf{1}×\textbf{2^3}+\textbf{1}×\textbf{2^2}+\textbf{0}×\textbf{2^1}+\textbf{0}×\textbf{2^0} = \textbf{28}.
Оскільки придумана гра з числами все більше займає уяву вчителя, відволікаючи тим самим його від роботи з ну дуже обдарованими школярами, Вас просять написати програму, яка б допомогла Юрію Петровичу отримувати результат гри без втомлюючих ручних обчислень.
\InputFile
Вхідний файл містить одне ціле число \textbf{N} (\textbf{0} ≤ \textbf{N}\textit{ ≤} \textbf{32767}).
\OutputFile
Ваша програма повинна вивести у вихідний файл одне ціле число, рівне результату гри.
Вхідні дані #1
19
Вихідні дані #1
28