eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Max - Min в двійковій системі числення

Max - Min в двійковій системі числення

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Вивчаючи двійкову систему числення, Василько вирішив попрактикуватися, і придумав таку вправу. Він із бітів числа створював найбільше і найменше число, переставляючи біти, після чого знаходив їх різницю. Проте хлопець не знає, чи правильно виконує вправу.

Допоможіть йому. Напишіть програму, яка за даним числом 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.