题目描述

定一个正整数 $A$ ，输出 $A$ 的最小位。

例如，给定 $A=26$，我们可以用二进制形式将 $A$ 写成 11010，因此 $A$ 的最低位是 10，因此输出应该是 2。

另一个例子是这样的:给定 $A=88$，我们可以用二进制形式将 $A$ 写成 1011000，所以 $A$ 的最低位是 1000，所以输出应该是 8。

输入格式

输入不超过 500 行数据，每一行输入只包含一个整数 $A$ 。 包含 “0” 的行表示输入结束，并且这一行不是输入数据的一部分。

输出格式

对于输入中的每个 $A$，输出一行只包含它的最低位。

26
88
0

2
8

数据范围

$1≤A≤1000$