Запишемо ціле десяткове число \(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