#[allow(unused_macros)] macro_rules! input { ( $($t:ty),* ) => {{ let mut s = String::new(); std::io::stdin().read_line(&mut s); let mut splits = s.trim().split_whitespace(); ($( { splits.next().unwrap().parse::<$t>().unwrap() },)*) }} } fn f(n: u32, mut v: Vec) -> Vec { v.push(n); if n == 1 { return v; } if n % 2 == 0 { f(n / 2, v) } else { f(3 * n + 1, v) } } #[allow(unused_must_use)] #[allow(unused_variables)] fn solve() { let (n,) = input!(u32); let a = f(n, vec![]); println!("{}", a.len()); println!("{}", a.iter().fold(0, |n, &max| std::cmp::max(n, max))); } fn main() { solve(); }