Competitions

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 < n231 - 1).

Output

Print the value of Fenwick function for the number n.

Time limit 1 second
Memory limit 122.17 MiB
Input example #1
12


Output example #1
4