问题2229--数字转换

2229: 数字转换

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

如果一个数x 的约数(不包括他本身)的和  y比他本身小,那么x  可以变成y ,y 也可以变成 x。例如4  可以变为3 , 1可以变为7 。限定所有数字变换在不超过n的正整数范围内进行,求不断进行数字变换且不出现重复数字的最多变换步数。


输入

输入一个正整数n 

输出

输出不断进行数字变换且不出现重复数字的最多变换步数。

样例输入

7

样例输出

3

来源/分类


[提交] [状态]