Петрик П'яточкін вирішив вилучити всі непарні числа та числа на непарних позиціях із послідовності натуральних чисел від до . Він спочатку викреслює всі непарні числа, потім числа, що стоять на непарних позиціях, і так далі, поки не залишиться тільки одне число. Яке це число?
Натуральне число (2 \leq N \leq 2^{63}).
Число, що залишилось.
Приклад 1