A4782. 【树形动态规划】数字转换
编程题
普及+/提高
知识点
题目描述
如果一个数 𝑥 的约数之和 𝑦（不包括他本身）比他本身小，那么 𝑥 可以变成 𝑦，𝑦 也可以变成 𝑥，例如，4 可以变为 3，1 可以变为 7。
限定所有数字变换在不超过 𝑛 的正整数范围内进行。
求不断进行数字变换且不出现重复数字的最多变换步数。
限定所有数字变换在不超过 𝑛 的正整数范围内进行。
求不断进行数字变换且不出现重复数字的最多变换步数。
输入格式
输入一个正整数 𝑛(𝑛≤5000)。
输出格式
输出不断进行数字变换且不出现重复数字的最多变换步数。
输入输出样例
输入 #1
7
输出 #1
3
说明/提示
**样例解释**
4-->3-->1--->7或4-->3-->1--->2
4-->3-->1--->7或4-->3-->1--->2