Значенням функції Фенвіка для числа n називається максимальна степінь двійки, на яку націло ділиться число n. За заданим числом n визначіть для нього значення функції Фенвіка. Рекомендується зробити цю задачу без використання циклів.

Формат вхідних даних

У стандартному потоці міститься одне число ~n (|n| ≤ 2^{31} - 1)~.

Формат вихідних даних

Виведіть значення функції Фенвіка для числа ~n~.

Приклад вхідних даних

12

Приклад вихідних даних

4