数字转换
测试数据来自 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
- 通过率
- ?
- 上传者