A. Printing Papers
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Michael owns a paper printing business and has a supplier who sells $$$n$$$ papers a week. However, Michael can only purchase papers in quantities that are powers of two. Given this information, output the maximum number of papers that Michael can purchase each week. Note that Michael can only make a single purchase.

Input

The first and only line of input will contain $$$n$$$ ($$$1 \leq n \leq 10^5$$$).

Output

Output the maximum number of papers that Michael can purchase in a single week.

Examples
Input
5
Output
4
Input
1
Output
1