Lowest Bit#1753

Lowest Bit

0.1 seconds
64 megabytes
Easy

Given a positive integer (1 \leq A \leq 100), output the lowest set bit of .

For example, given A = 26, write in binary as . The lowest set bit of is 10_2 (which equals in decimal), so the output should be .

Another example: for A = 88, write in binary as . The lowest set bit of is 1000_2 (which equals in decimal), so the output should be .

Input

Each line of input contains a single integer (1 \leq A \leq 100). A line containing indicates the end of input, and this line is not part of the input data.

Output

For each in the input, output a single line containing only its lowest set bit (in decimal).

Examples

Example 1

Loading
Loading