题目描述

给定一个正整数 $A$，输出 $A$ 的最低数。

在本题中，我们规定一个数的最低数由其二进制格式下最右边的 $1$，以及该 $1$ 右边的所有的 $0$ 组成的数字。

例如，如果 $A = 26$，其二进制为 $11010$，则 $A$ 的最低数是 $10$，输出 $10$ 的十进制为 $2$。

再比如，$A = 88$，其二进制为 $1011000$，则 $A$ 的最低数是 $1000$，输出为 $8$。

输入格式

输入包含多组测试样例。

每行输出一个正整数 $A$。

当输入 $0$ 时，输入结束。

输出格式

对于每一个输入，输出对应的最低数。

输入输出样例 #1

输入 #1

26
88
0

输出 #1

2
8

说明/提示

• $1\leq A\leq 2.1\times10^9$。