说明

输入格式

输入可能有很多行，且一定以一个数字 $0$ 结尾。

除了最后一行 $0$ 之外，其余每一行都为一个数 $x$。

保证 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>�</mi><mo>≤</mo><mn>1</mn><msup><mn>0</mn><mn>7</mn></msup></mrow></semantics></math>x≤107。

输出格式

样例

2
4
5
231
0

5
13
21
32549