The complement of a positive integer is obtained by flipping every bit in its binary representation, considering only the bits up to and including its highest set bit (no leading zeros are flipped).
Input format
One line: a positive integer n.
Output format
One line: the complement of n.
Constraints
- 1 <= n <= 1000000000