P2224 [第五章例题1.3] 数字转换
描述
如果一个数x的约数和（不包括它本身，下同）比它本身小，那么x可以变成它的约数和；如果对于某个y>x且y的约数和为x，那么x也可以变成y。例如，4可以变为3，1可以变为7。限定所有的数字变换在不超过n的正整数范围内进行，求不断进行数字变换且没有重复数字出现的最多变换步数。
输入
输入一个正整数n。
输出
输出最多的步数。
样例输入
7
样例输出
3
提示
一种方案为：4->3->1->7
1<=n<=50000
1<=n<=50000
