Для заданного положительного N определить разность максимума и минимума, полученных всевозможными перестановками битов этого числа из пространства от младшего разряда до разряда, занимаемого старшей единицей. Например, для числа 22, двоичное представление которого равно 101102, максимум (полученный перестановками) будет равен 111002=28, а минимум (также полученный перестановками) будет равен 001112=7. Соответственно, искомая разность будет равна 21.

Ограничения^

0 < N ≤ 1018.

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

В первой строке входного файла — число N.

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

В единственной строке – ответ задачи.