Циклічні зсуви
Запишемо ціле десяткове число N у двійковій системі і утворимо всі ліві циклічні зсуви числа N, при яких перша цифра числа переноситься в кінець числа.
Наприклад, якщо N=11, в двійковій системі буде 1011, його циклічні зсуви: 0111, 1110, 1101, 1011. Максимальне значення M з усіх отриманих у такий спосіб чисел буде мати число 11102 = 1410.
Для заданого числа N визначити максимальне значення M.
Технічні умови
Вхідні дані
Єдине число N. 1 ≤ N ≤ 2·109.
Вихідні дані
Шукане число М.
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 64 MB
Бали за пройдений тест: 10
Складність: 15% 538/636
Класифікація: Теорія чисел
Мої результати: 1/1
Приклад
Приклад вхідних даних11 |
Приклад вихідних даних14 |
| ← Новорічні подарунки | Список задач | Добуток → |