Problem1412--生成元

1412: 生成元

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

如果x加上x的各个数字之和得到y,就是说x是y的生成元,给出n(1<=n<=100000),求最小生成元。
无解输出0.

Input

216

Output

198

Sample Input Copy

1
216

Sample Output Copy

198

HINT

题目含多组输入

Source/Category

admin