Problems
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)
.####Вихідні дані:Єдине число відповідь до вправи Василька.
Examples
Input example #1
13
Output example #1
7