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