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 .
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.
For each in the input, output a single line containing only its lowest set bit (in decimal).
Example 1