admin管理员组

文章数量:1584845

实验任务

小菇凉和小光头继续向前走来到了一扇青铜门前被挡住了。青铜门上有一些奇怪的数
字。小光头想起剑姬老师上课的时候说过,这些数字叫“Smith Numbers”。这些数字的各
位数字之和和它本身被质因数分解后各位数字之和相同。如:
4937775= 3*5*5*65837
4+9+3+7+7+7+5= 42
3+5+5+6+5+8+3+7=42
所以4937775就是一个 Smith Numbers。
青铜门上的数字隔一段时间就会发生变化,只有在变化前算出大于当前数字的 Smith
Numbers 青铜门才能打开。

数据输入

输入包括多组数据,每组数据一个数字 n 表示当前青铜门上显示的数字。输入以 0 结束。(n>0)

数据输出

输出大于 n 的最小 Smith Numbers。

输入示例

4937774
0

输出示例

4937775

解题思路

显然如果逐个枚举的话会超时,因此要进行一些判定,来减少不必要的循

本文标签: 密码