Problem1155--「一本通 5.2 例 3」数字转换

1155: 「一本通 5.2 例 3」数字转换

Time Limit: 1 Sec  Memory Limit: 512 MB
Submit: 0  Solved: 0
Submit Status Web Board

Creator:

Description

如果一个数 xxx 的约数和 yyy (不包括他本身)比他本身小,那么 xxx 可以变成 yyyyyy 也可以变成 xxx。例如 444 可以变为 333111 可以变为 777。限定所有数字变换在不超过 nnn 的正整数范围内进行,求不断进行数字变换且不出现重复数字的最多变换步数。


Input

输入一个正整数 nnn


Output

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


Sample Input

7

Sample Output

3

HINT

对于 100%100\%100% 的数据,1≤n≤500001\le n \le 500001n50000


Source/Category


Submit Status