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