说明

输入格式

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

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

输出格式

对于每一行，输出对应询问的结果。

样例

21 
85
789
0

0
5
62

提示

对于 [removed]100%100% 的数据，保证 [removed]�≤106+1n≤106+1。