Big difference#5718

Big difference

1 secundă

128 de megabyți

Mediu

Positive integer $n$ is given. You are allowed to make an infinite number of permutations of its significant bits, thus obtaining new numbers.

What is the greatest difference between two such numbers that can be obtained as a result of these operations?

Date de intrare

One positive integer $n$ , $1 \leq n \leq 2 \cdot 1 0^{9}$ 1 \le n \le 2 \cdot 10^{9}.

One number — the "big difference".

Exemplul 1

Loading

Exemplul 2

Loading

Exemplul 3

Loading

1 \leq n \leq 2 \cdot 1 0^{9}