Дано натуральное число N
. Необходимо определить следующее за ним число, в двоичном разложении которого столько же единиц, сколько в двоичном разложении числа N
.
Входные данные
Входные данные содержит одно натуральное число N
(\(N <= 2^{30}\)).
Выходные данные
Выведите ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1 |
2 |
2 |
2 |
4 |
3 |
3 |
5 |