Max - Min в двоичной системе счисления

Изучая двоичную систему счисления, Василько решил попрактиковаться и придумал следующее упражнение. Он берет биты числа и создает из них наибольшее и наименьшее возможные числа, переставляя биты, а затем находит их разницу. Однако он не уверен, правильно ли выполняет это упражнение.

Помогите ему. Напишите программу, которая для заданного числа $N$ вычисляет разницу между наибольшим и наименьшим числами, которые можно получить из битов этого числа. У наибольшего числа старший бит совпадает со старшим битом исходного числа.

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

В единственной строке дано число $N$ $(N<2^{31})$.

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

Выведите единственное число — ответ на упражнение Василька.

Примеры

Примечание

Для $N=13_{10}$, в двоичной системе это $1101_2$. Наибольшее число, которое можно получить, — $1110_2=14_{10}$, а наименьшее — $0111_2=7_{10}$. Разница составляет $14-7=7$.