eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

Вивчаючи двійкову систему числення, Василько вирішив попрактикуватися, і придумав таку вправу. Він із бітів числа створював найбільше і найменше число, переставляючи біти, після чого знаходив їх різницю. Проте хлопець не знає, чи правильно виконує вправу. Допоможіть йому. Напишіть програму, яка за даним числом N знаходить різницю між найбільшим і найменшим числом, які утворюються із бітів заданого числа. У найбільшого числа найбільший біт співпадає з найбільшим бітом заданого числа.####Пояснення.N = 13[10] , в двійковій системі числення - 1101[2] , найбільше число 1110[2] = 14[10], найменше число 0111[2] = 7[10]. 14-7 =7.

####Вхідні дані:В єдиному рядку записане число N (N < 2^31).####Вихідні дані:Єдине число відповідь до вправи Василька.

Examples

Input example #1
13
Output example #1
7