Problem
Étant donné un nombre naturel N
. Il faut déterminer le nombre qui le suit, dans la décomposition binaire duquel il y a autant d'unités que dans la décomposition binaire du nombre N
.
Entrée
L'entrée contient un seul nombre naturel
N
(
\(N <= 2^{30}\)). div >
Sortie
Afficher la réponse au problème.
Exemples
# |
Entrée |
Sortie |
1 |
1 |
2 |
2 |
2 |
4 |
3 |
3 |
5 |