角谷予想だね
・ n が偶数なら 奇数になるまで左シフトする
・ n が奇数なら 3 倍して １ を足して奇数になるまで左シフトする

と置き換えたら多少速いかな