Problem
Dado un número natural N
. Es necesario determinar el número que le sigue, en cuya descomposición binaria hay tantas unidades como en la descomposición binaria del número N
.
Entrada
La entrada contiene un único número natural
N
(
\(N <= 2^{30}\)). división >
Salida
Muestra la respuesta al problema.
Ejemplos
# |
Entrada |
Salida |
1 |
1 |
2 |
2 |
2 |
4 |
3 |
3 |
5 |