ONLY ONE NUMBER LEFT#8298

ONLY ONE NUMBER LEFT

1 second

64 megabytes

Easy

Petryk Pyatochkin has decided to remove all odd numbers and numbers at odd positions from a sequence of natural numbers ranging from $1$ to $N$ . He starts by eliminating all odd numbers, followed by numbers at odd positions, and continues this process until only one number is left. What is this final number?

Input

A natural number $N$ ( $2 \leq N \leq 2^{63}$ 2 \leq N \leq 2^{63}).

Output

The last remaining number.

Examples

Example 1

Loading

2 \leq N \leq 2^{63}