問題文
*截至 20:31,对于此问题,设置计分似乎也无法正常工作。更正后,我们将重新判断。 (可能每个测试用例显示的结果都是正确的)。对于给您带来的不便,我们深表歉意。
*20:35 设定评分数据已更正并重新判定。看似正确的答案也可能被视为不正确。请检查。对于给您带来的不便,我们深表歉意。
小于或等于
2 以上 n 的正整数
选择 x 允许执行以下操作。
- x+1 是 在n 当: x + 1 一个新的 x 。 如果
- \sqrt{x} 为整数时, \sqrt{x} 一个新的 x 。 如果
例如, x = 2 时, 3到新
它可以是 x 。
x = 4 时, (2,5) 新之一 x 。
因此,kagamiz
以 x=2 开头并列出此操作允许的所有转换,
至少每个 1 至少再去一次
在返回 x=2 的方法中,我想知道最小化操作数所需的操作数。
你的工作是告诉kagamiz这样的方法是否存在,如果存在,最少的操作次数。
入力
n输入时,一个整数 n 是 在 1 仅给出一个。
出力
如果不存在这样的方法, 输出
-1。如果不允许进行任何操作,则根本不需要进行任何操作。 “此操作允许的所有转换,至少每个 1 次或更多。”
制約
- 2 ≦n ≦ 10^{12} 可达到的数量上限
入力例 1
9
出力例 1
10
- 2→3
- 3→4
- 4→5
- 5→6
- 6→7
- 7→8
- 8→9
- 4→2
- 9→3
入力例 2
5
出力例 2
-1
入力例 3
4
出力例 3
3
(故事)kyuridenamida
(问题)kyuridenamida
(测试仪)fura2
(问题)kyuridenamida
(测试仪)fura2