Problem
Dato un numero naturale N. È necessario determinare il numero che lo segue, nella scomposizione binaria di cui ci sono tante unità quante nella scomposizione binaria del numero N.
Input
L'input contiene un singolo numero naturale
N (
\(N <= 2^{30}\)). div >
Uscita
Visualizza la risposta al problema.
Esempi
| # |
Input |
Uscita |
| 1 |
1 |
2 |
| 2 |
2 |
4 |
| 3 |
3 |
5 |