Задачи
March 10

Анонс. Наибольшая разница в побитовом представлении

Задача: Дано натуральное число N. Разрешено бесконечное количество раз проводить перестановку значащих бит заданного числа, получая таким образом новые числа.

Определите какую наибольшую разность полученных двух чисел можно получить в результате таких этих операций?


Входные данные: N - натуральное число от 1 до 10^9.

Пример:

N = 19
Output: 21
Пояснение: 19 - 10011 в двоичном представлении, содержит 3 единицы и 5 бит. Очевидно, что наименьшим числом будет 00111 - 7, а наибольшим 11100 - 28. Тогда разница будет 28 - 7 = 21.