Задачи
Большая разница
Большая разница
Задано натуральное число n. С этим числом разрешено бесконечное количество раз проводить перестановку значащих бит заданного числа, получая таким образом новые числа.
Какую наибольшую разность полученных двух чисел можно получить в результате выполнений этих операций?
Входные данные
Одно натуральное число n (1 ≤ n ≤ 2 * 10^9
).
Выходные данные
Вывести одно число - искомую "Большую разницу".
Пример
Входные данные #1
19
Выходные данные #1
21
Входные данные #2
1
Выходные данные #2
0
Входные данные #3
1024
Выходные данные #3
1023