Следующее число
(Время: 0,5 сек. Память: 16 Мб Сложность: 36%)
Задано натуральное число N.
Требуется написать программу, которая найдет следующее за ним число, в двоичном разложении которого столько же единиц, сколько в двоичном разложении числа N.
Входные данные
Входной файл INPUT.TXT содержит одно натуральное число N (N ≤ 230).
Выходные данные
Выходной файл OUTPUT.TXT должен содержать ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1 | 2 |
| 2 | 2 | 4 |
| 3 | 3 | 5 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
