e-olymp
Задачи

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

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

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

Пояснення.

N = 1310 , в двійковій системі числення - 11012 , найбільше число 11102 = 1410, найменше число 01112 = 710. 14-7 =7.

Вхідні дані:

В єдиному рядку записане число N (N < 231).

Вихідні дані:

Єдине число відповідь до вправи Василька.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
13
Выходные данные #1
7