【题目描述】

有些人认为这是当今问题集中最简单的问题。有些人不这么认为，因为它涉及数字的位数总和，这很难理解。

如果我们将一个数N与另一个数m相乘，数字的总和通常会改变。例如，如果m=26且N=3029，则N×m=78754，且各位数字之和为 31

而N的和位数字之和是14。

然而，有些数字如果乘以N将产生与原始数字N相同的各位数字总和。例如，m=37，N=3029，则N×m=112073，其各位数字之和为14，与N的位数之和相同.

您的任务是在那些乘以N后得到相同数字和的正整数中找到最小的正整数p。为了使任务更有挑战性，数字也必须高于10。

【输入】

输入由几个测试用例组成。每种情况都用一条包含一个正整数N的单行来描述，1≤N≤100000。最后一个测试用例后面是一行零。

【输出】

对于每个测试用例，用一个整数输出一个整数p表示最小的数，使得N×p具有与N相同的位数和，并且p大于10。

【样本输入1】

3029

4

5

42

0

【样本输出1】

37

28

28

25