问题1412--生成元

1412: 生成元

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

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

输入

216

输出

198

样例输入 Copy

1
216

样例输出 Copy

198

提示

题目含多组输入

来源/分类