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