Останнє число#158

Останнє число

1 секунда
512 мегабайтів
Середня

Степан вирішив сьогодні поекспериментувати з послідовністю натуральних чисел від 1 до . Він спочатку викреслив усі непарні числа. Потім з тих, що залишились викреслив числа, які стоять на не парних місцях. Цю процедуру він повторював до тих пір, поки не залишилось тільки одно число.

Допоможіть Степану знати число яке залишилось.

Вхідні дані

Єдиний рядок вхідного файлу містить одне число N (1 \le N \le 10^{18}).

Вихідні дані

Виведіть одне натуральне число - відповідь на задачу.

Приклади

Приклад 1

Loading
Loading

Оцінювання

В даній задачі кожен тест оцінюється окремо.