Problems
ЛИШИТЬСЯ ТІЛЬКИ ОДНЕ ЧИСЛО
ЛИШИТЬСЯ ТІЛЬКИ ОДНЕ ЧИСЛО
Петрик П'яточкін вирішив ліквідувати всі непарні числа та непарні номери. В послідовності натуральних чисел від 1 до N він спочатку викреслив усі непарні, потім ті, що стояли на непарних місцях в т.д., поки лишилось тільки одне число. Яке це число?
Input data
Натуральне число N (N=2…2^63
).
Output data
Число, що лишилося.
Examples
Input example #1
7
Output example #1
4