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

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

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

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

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

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

12

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

4