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

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

1 second
512 megabytes
Medium

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

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

Input

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

Output

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

Examples

Example 1

Loading
Loading

Scoring

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