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.
One number n (0 < n ≤ 2^31 - 1).
2^31
Print the value of Fenwick function for the number n.