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