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