eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Большая разница

Большая разница

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

Входные данные

Одно натуральное число n (1n2 * 10^9).

Выходные данные

Вывести одно число - искомую "Большую разницу".

Пример

Входные данные #1
19
Выходные данные #1
21
Входные данные #2
1
Выходные данные #2
0
Входные данные #3
1024
Выходные данные #3
1023
Автор Анатолий Присяжнюк
Источник 2-й этап Всеукраинской олимпиады по информатике 2013-2014 уч.г. 9 кл. г. Бердичев