Binary Palindromes

Your task is to determine the smallest binary palindrome that is greater than or equal to a given number ( n ).A binary palindrome is a number that appears the same when read from left to right and right to left in the binary numeral system. For example, the numbers 5, 7, 9, and 21 are binary palindromes, whereas 4, 10, and 11 are not.

Input

The first line contains the integer ( n ).

Output

Output a single line with the smallest binary palindrome that is greater than or equal to ( n ).

Evaluation:

• 40% of the test cases will have ( n \leq 10^5 )

• 60% of the test cases will have ( n \leq 10^{18} )

Examples