The value of the Fenwick function of a number is the largest power of two that divides .
Given , find its Fenwick function value.
It is recommended to solve this problem without using loops.
The input contains one integer (0 < n \leq 2^{31} - 1).
Print the value of the Fenwick function for the number .
Example 1