問題文

$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}$を改行区切りで出力してください。最後に改行してください。

サンプル

3

7
16

27

111
9232

10000

29
10000