ЗАЛИШИТЬСЯ ТІЛЬКИ ОДНЕ ЧИСЛО#8298

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

1 секунда
64 мегабайти
Легка

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

Вхідні дані

Натуральне число (2 \leq N \leq 2^{63}).

Вихідні дані

Число, що залишилось.

Приклади

Приклад 1

Loading
Loading