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