Problems
Максимум минус минимум
Максимум минус минимум
Для заданного положительного N определить разность максимума и минимума, полученных всевозможными перестановками битов этого числа из пространства от младшего разряда до разряда, занимаемого старшей единицей. Например, для числа 22, двоичное представление которого равно 101102
, максимум (полученный перестановками) будет равен 111002
=28, а минимум (также полученный перестановками) будет равен 001112
=7. Соответственно, искомая разность будет равна 21.
Ограничения^
0 < N ≤ 1018
.
Входные данные:
В первой строке входного файла — число N.
Выходные данные:
В единственной строке – ответ задачи.
Input example #1
22
Output example #1
21
Input example #2
1024
Output example #2
1023
Input example #3
1023
Output example #3
0