Задачі
Max - Min в двійковій системі числення
Max - Min в двійковій системі числення
Вивчаючи двійкову систему числення, Василько вирішив попрактикуватися, і придумав таку вправу. Він із бітів числа створював найбільше і найменше число, переставляючи біти, після чого знаходив їх різницю. Проте хлопець не знає, чи правильно виконує вправу.
Допоможіть йому. Напишіть програму, яка за даним числом $N$ знаходить різницю між найбільшим і найменшим числом, які утворюються із бітів заданого числа. У найбільшого числа найбільший біт співпадає з найбільшим бітом заданого числа.
####Пояснення.
$N = 13_{10}$ , в двійковій системі числення - $1101_2$ , найбільше число $1110_2 = 14_{10}$, найменше число $0111_2 = 7_{10}$. $14 - 7 = 7$.
####Вхідні дані:
В єдиному рядку записане число $N$ $(N < 2 ^{31})$.
####Вихідні дані:
Єдине число відповідь до вправи Василька.
Вхідні дані #1
13
Вихідні дані #1
7