Старший значащий бит
Дано целое число
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