Максимум мінус мінімум

Для заданого додатного числа N визначте різницю між максимальним і мінімальним значеннями, які можна отримати шляхом перестановки бітів цього числа від молодшого до старшого розряду, зайнятого одиницею. Наприклад, для числа 22, яке в двійковій системі числення записується як 10110[2], максимальне значення (отримане перестановкою) буде 11100[2]=28, а мінімальне (також отримане перестановкою) буде 00111[2]=7. Отже, шуканою різницею буде 21.

Обмеження:

0 < N ≤ 101^8.

Вхідні дані

У першому рядку вхідного файлу знаходиться число N.

Вихідні дані

В єдиному рядку виведіть відповідь на задачу.

Приклади