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

Рекомендується зробити цю задачу без використання циклів.

Вхідні дані

Одне число n(0 < n ≤ 231 - 1).

Вихідні дані

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