Fenwick Function#1648

Fenwick Function

1 second
122.174 megabytes
Easy

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.

Input

The input contains one integer (0 < n \leq 2^{31} - 1).

Output

Print the value of the Fenwick function for the number .

Examples

Example 1

Loading
Loading