Problem
Dado um número natural N. É necessário determinar o número seguinte, em cuja decomposição binária existem tantas unidades quanto na decomposição binária do número N.
Entrada
A entrada contém um único número natural
N (
\(N <= 2^{30}\)). div >
Saída
Exiba a resposta para o problema.
Exemplos
| # |
Entrada |
Saída |
| 1 |
1 |
2 |
| 2 |
2 |
4 |
| 3 |
3 |
5 |