eolymp
bolt
Try our new interface for solving problems
Problems

ЛИШИТЬСЯ ТІЛЬКИ ОДНЕ ЧИСЛО

ЛИШИТЬСЯ ТІЛЬКИ ОДНЕ ЧИСЛО

Time limit 1 second
Memory limit 64 MiB

Петрик П'яточкін вирішив ліквідувати всі непарні числа та непарні номери. В послідовності натуральних чисел від 1 до N він спочатку викреслив усі непарні, потім ті, що стояли на непарних місцях в т.д., поки лишилось тільки одне число. Яке це число?

Input data

Натуральне число N (N=2…2^63).

Output data

Число, що лишилося.

Examples

Input example #1
7
Output example #1
4