Легендарний учитель математики Юрій Петрович придумав забавну гру з числами. А саме, взявши довільне ціле число, він переводить його у двійковау систему числення, отримуючи деяку послідовність з нулів та одиниць, яка починається з одиниці. (Наприклад, десяткове число \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 Ваша програма повинна вивести у вихідний файл одне ціле число, рівне результату гри.