Запишемо ціле десяткове число ~n~ у двійковій системі і утворимо всі ліві циклічні зсуви числа n, при яких перша цифра числа переноситься в кінець числа.

Наприклад, якщо ~n = 11~, в двійковій системі буде ~1011~, його циклічні зсуви: ~0111, 1110, 1101, 1011~. Максимальне значення ~m~ з усіх отриманих у такий спосіб чисел буде мати число ~1110_2 = 14_10~. Для заданого числа n визначити максимальне значення ~m~.

Формат вхідних даних

У стандартному потоці міститься єдине число ~n (1 ≤ n ≤ 2 ·10^9)~.

Формат вихідних даних

У стандартний потік вивести шукане число ~m~.

Приклад вхідних даних

11

Приклад вихідних даних

14