1294: Циклічні зсуви


Submit solution


Points:5
Time limit:0.5s
Memory limit:63M
Author:

Problem type

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

Comments


  • 0
    XEOL
     commented on Feb. 7, 2018

    потрібно в умові поправити 11102 = 1410 на 1110(2)=14(10) або на 1110<sub>2</sub>=14<sub>10</sub>


    • 0
      zvit
       commented on Feb. 8, 2018

      Дякую. Теги не проходять тут...