No.887 Collatz

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 180
作問者 : trineutrontrineutron / テスター : yuki2006yuki2006
2 ProblemId : 3131 / 出題時の順位表

問題文

$n_i (i \ge 0)$を正の整数とする。$n_i$が偶数のとき$n_{i+1}=n_i/2$、奇数のとき$n_{i+1}=3n_i+1$となるような数列$\{n_i\}$を考える。$n_i=1$をみたす最小の$i$を$i_1$とする。$n_i (0 \le i \le i_1)$の最大値を$n_{max}$とする。$i_1$および$n_{max}$を求めよ。

入力

$n_0$

$n_0$は整数
$1 \le n_0 \le 2^{16}$
この制約のもとで$i_1 \lt 400, n_{max} \lt 2^{30}$が成り立つ。

出力

$i_1$と$n_{max}$を改行区切りで出力してください。最後に改行してください。

サンプル

サンプル1
入力
3
出力
7
16

3, 10, 5, 16, 8, 4, 2, 1のような数列になります。

サンプル2
入力
27
出力
111
9232

サンプル3
入力
10000
出力
29
10000

$n_0$が$n_{max}$となることもありえます。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。