Для заданного положительного N определить разность максимума и минимума, полученных всевозможными перестановками битов этого числа из пространства от младшего разряда до разряда, занимаемого старшей единицей. Например, для числа 22, двоичное представление которого равно 10110[2]
, максимум (полученный перестановками) будет равен 11100[2]
=28, а минимум (также полученный перестановками) будет равен 00111[2]
=7. Соответственно, искомая разность будет равна 21.
####Ограничения^0 < N ≤ 10^18
.
####Входные данные:В первой строке входного файла — число N.
####Выходные данные:В единственной строке – ответ задачи.