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

Входные данные

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

Выходные данные

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