O bit mais significativo
Dado um número inteiro n, pretende-se calcular o seu bit mais significativo e imprimir a potência de 2 correspondente.
Entrada
A entrada contém um único número inteiro n (1 ≤ n ≤ ).
Saída
O programa deve imprimir o índice do bit mais significativo e a potência de 2 correspondente, separados por um espaço. A indexação começa em 0.
Exemplos
Entrada | Saída |
|---|---|
9 | 3 8 |
311 | 8 256 |
Explicação
9 → 1001 ⇒ o índice é 3 e a potência de 2 é 8
311 → 100110111 ⇒ o índice é 8 e a potência de 2 é 256
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB