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

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Вивчаючи двійкову систему числення, Василько вирішив попрактикуватися, і придумав таку вправу. Він із бітів числа створював найбільше і найменше число, переставляючи біти, після чого знаходив їх різницю. Проте хлопець не знає, чи правильно виконує вправу. Допоможіть йому. Напишіть програму, яка за даним числом 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