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

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})$. ####Вихідні дані: Єдине число відповідь до вправи Василька.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
13
Вихідні дані #1
7