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.