Problems
Fenwick Function
Fenwick Function
The value of Fenwick function for the number n is the maximum power of two that divides n. Given the number n, find its value of Fenwick function.
Input
One number n (0 < n ≤ 231
- 1).
Output
Print the value of Fenwick function for the number n.
Input example #1
12
Output example #1
4