Fenwick Function
Easy
Execution time limit is 1 second
Runtime memory usage limit is 122.174 megabytes
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 ≤ 2^31 - 1).
Output
Print the value of Fenwick function for the number n.
Examples
Input #1
Answer #1
Submissions 8K
Acceptance rate 55%