h220. 冰雹序列步数

题目描述

从正整数 $n$ 开始构造序列：

• 如果当前数是偶数，就将它除以 $2$；
• 如果当前数是奇数且不是 $1$，就将它变为 $3n+1$；
• 当数字变为 $1$ 时停止。

请输出从初始值到 $1$ 共进行了多少次变换，以及整个序列中出现过的最大值。

输入格式

输入一个正整数 $n$。

输出格式

输出两个整数，分别表示变换次数和序列最大值。

数据范围

$1\le n\le 10000$。

在此范围内，序列中的数不超过 $27114424$。

样例

6

8 16

标签：循环、模拟