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

输入数据
输入一个正整数n。

输出数据
最多变换步数。

样例输入
7

样例输出
3

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

时间限制
各测试点1秒

内存限制
你的程序将被分配32MB的运行空间

数据范围
n<=50 000。