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

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

Вхідні дані

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

Вихідні дані

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

Приклади