#2045. 数字转换
-
ID: 2045
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
数字转换
Description
如果一个数x的约数和（不包括它本身，下同）比它本身小，那么x可以变成它的约数和；如果对于某个y>x且y的约数和为x，那么x也可以变成y。例如，4可以变为3，1可以变为7。限定所有的数字变换在不超过n的正整数范围内进行，求不断进行数字变换且没有重复数字出现的最多变换步数。Input Format
输入一个正整数n。Output Format
输出不断进行数字变换且没有重复数字出现的最多变换步数。73