Старший значащий бит
Дано целое число n. Необходимо определить его старший значащий бит и вывести соответствующую степень двойки.
Входные данные
Вход содержит одно целое число n (1 ≤ n ≤ ).
Выходные данные
Программа должна вывести индекс старшего значащего бита и соответствующую степень двойки через пробел. Нумерация битов начинается с 0.
Примеры
Ввод | Вывод |
|---|---|
9 | 3 8 |
311 | 8 256 |
Пояснение
9 → 1001 ⇒ индекс равен 3, а степень двойки — 8
311 → 100110111 ⇒ индекс равен 8, а степень двойки — 256
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB