Description

Given a positive integer $A$ ($1≤A≤2.1×10^9$), output the lowest bit of $A$. For example, if $A=26$, its binary representation is $11010$, so the lowest bit is $10$, and the output is $2$ in decimal. Another example, if $A=88$, its binary representation is $1011000$, so the lowest bit is $1000$, and the output is $8$.

Input Format

Multiple test cases. Each line contains a positive integer $A$ ($1≤A≤2.1×10^9$). Input ends when $0$ is entered.

Output Format

For each input, output the corresponding lowest bit.

Sample

26
88
0

2
8