Задача №111189. Функция Фенвика

Значением функции Фенвика для числа \(N\) называется максимальная степень двойки, на которую нацело делится число \(N\). Дано число \(N\). Определить для него значение функции Фенвика.

В этой задаче разрешено использование арифметических операций.

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

Во входном файле дано целое число \(N\) (\(0 \le N \le 2^{31}-1\)).

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

В выходной файл выведите значение функции Фенвика.

Примеры
Входные данные
12
Выходные данные
4
Сдать: для сдачи задач необходимо войти в систему