U399692 欧拉计划第14题 最长考拉兹序列
题目描述
考虑如下定义在 $n\in \mathbb N_+$ 上的迭代规则:
$$
n=\begin{cases}
\dfrac{n}{2}&n\mod 2=0\\
n\times 3+1&n\mod 2=1
\end{cases}
$$
从 $13$ 开始,可以迭代生成如下的序列:
$$13\to 40\to 20\to 10\to 5\to 16\to 8\to 4\to 2\to 1$$
可以看出这个序列(从 $13$ 开始到 $1$ 结束)共有 $10$ 项。尽管还未被证明,但普遍认为,从任何数开始最终都能抵达 $1$ 并结束(这被称为“考拉兹猜想”)。\
在小于一百万的数中,从哪个数开始迭代生成的序列最长?\
注: 在迭代过程中允许出现超过一百万的项。
输入格式
无。
输出格式
一个数字,表示所求的答案。