El bit más significativo
Dado un número entero
n, se solicita calcular su bit más significativo y mostrar la potencia de 2 correspondiente.Entrada
La entrada contiene un solo número entero
n (1 ≤ n ≤ ).Salida
El programa debe imprimir el índice del bit más significativo y la potencia de 2 correspondiente, separados por un espacio. La indexación comienza en 0.
Ejemplos
Entrada | Salida |
9 | 3 8 |
311 | 8 256 |
Explicación
- 9 → 1001 ⇒ el índice es 3 y la potencia de 2 es 8
- 311 → 100110111 ⇒ el índice es 8 y la potencia de 2 es 256
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB