Задано натуральне число n. З цим числом дозволено нескінченну кількість разів проводити перестановку значащих бітів заданого числа, отримуючи таким чином нові числа.

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

Вхідні дані

Одне натуральне число n(1 ≤ n≤ 2·109).

Вихідні дані

Одне число - шукана "Велика різниця".