n = n_max = gets.to_i i1 = 0 loop do if n.odd? n = 3 * n + 1 else n /= 2 end n_max = [n_max, n].max i1 += 1 next unless n == 1 break end puts i1, n_max