1040: Max-Min


Відправити розв'язок


Бали:10
Time limit:1.0s
Memory limit:64M
Author:

Problem type

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

Пояснення. N = 13(10) , в двійковій системі числення - 1101(2) , найбільше число 1110(2) = 14(10) , найменше число 0111(2) = 7(10). 14-7 =7.

Формат вхідних даних

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

Формат вихідних даних

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

Приклад вхідних даних

13

Приклад вихідних даних

7

Коментарі


  • 0
    illya_Kiselyk1
     прокоментував о Жов. 9, 2017 відректований

    1