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

Вхідні дані:

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

Вихідні дані:

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