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 |