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