/ / 题库 /

数字转换

数字转换

测试数据来自 wjszez/2188

问题描述:
如果一个数x的约数和(不包括它本身,下同)比它本身小,那么x可以变成它的约数和;如果对于某个y>x且y的约数和为x,那么x也可以变成y。例如,4可以变为3,1可以变为7。限定所有的数字变换在不超过n的正整数范围内进行,求不断进行数字变换且没有重复数字出现的最多变换步数。

输入文件:
输入一个正整数n。

输出文件:
输出最少需要花费的时间。

输入样例:
7

输出样例:
3

样例说明:
一种方案为:4→3→1→7。

时间限制:
各测试点1秒

数据范围:
n<=50 000。

信息

ID
2224
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者