数字转换（求最长链）
提交数: 23, 通过率: 52.17%, 平均分: 57.83
题目描述:
如果一个数x的约数和（不包括它本身，下同）比它本身小，那么x可以变成它的约数和；如果对于某个y>x且y的约数和为x，那么x也可以变成y。例如，4可以变为3，1可以变为7。限定所有的数字变换在不超过n的正整数范围内进行，求不断进行数字变换且没有重复数字出现的最多变换步数。
输入格式:
输入一个正整数n。
输出格式:
输出不断进行数字变换且没有重复数字出现的最多变换步数。
样例输入:
7
样例输出:
3
提示:
样例解释：
一种方案为：4→3→1→7。
数据范围
n <= 50 000。
空间限制: 256MB