Məsələlər
Забавная игра
Забавная игра
Легендарный учитель математики Юрий Петрович придумал забавную игру с числами. А именно, взяв произвольное целое число, он переводит его в двоичную систему счисления, получая некоторую последовательность из нулей и единиц, начинающуюся с единицы. (Например, десятичное число \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
Ваша программа должна вывести в выходной файл одно целое число, равное результату игры.
Giriş verilənləri #1
19
Çıxış verilənləri #1
28