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

输入文件：
输入一个正整数n。

输出文件：
输出最少需要花费的时间。

输入样例：
7

输出样例：
3

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

时间限制：
各测试点1秒

数据范围：
n<=50 000。