問題
むかしむかし、あるところに、おじいさんとNさんが住んでいました。 おじいさんはある時、このNが偶数の時2で割り、奇数の時は3をかけて1を足そうと思いました。 おじいさんは、この操作を繰り返していると同じ数列が繰り返されていることに気がつきました。 この時、繰り返されている数列のなかで一番大きい数を出力してください。
入力
入力は以下の形式で標準入力から与えられる。$N$
出力
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $1 \leq N \leq 10^{9}$
入出力例
入力例1
6
出力例1
4
6→3→10→5→16→8→4→2→1→4→2→1...
(4→2→1)が繰り返されているため最大である4を出力する