Анонс #163. Побитовая арифметика - 2

Задача: дано натуральное число N. В его двоичном представлении вам можно бесконечное число раз переставить значащие биты, получая при этом новые числа.

Необходимо определить наибольшую разность между двумя числами, которые можно получить в результате этих перестановок.

Входные данные: N - натуральное число от 1 до 10^6.

Вывод: разность наибольшего и наименьшего числа.

Пример: N = 5 (101)

110 - 011 = 6 - 3 = 3

Answer: 3