Степан вирішив сьогодні поекспериментувати з послідовністю натуральних чисел від 1 до . Він спочатку викреслив усі непарні числа. Потім з тих, що залишились викреслив числа, які стоять на не парних місцях. Цю процедуру він повторював до тих пір, поки не залишилось тільки одно число.
Допоможіть Степану знати число яке залишилось.
Єдиний рядок вхідного файлу містить одне число N (1 \le N \le 10^{18}).
Виведіть одне натуральне число - відповідь на задачу.
Example 1
В даній задачі кожен тест оцінюється окремо.