fn main() { let mut n = String::new(); std::io::stdin().read_line(&mut n).ok(); let mut n: i32 = n.trim().parse().unwrap(); let mut ans: i32 = 0; while 1 < n { if n % 2 == 1 { n += 1; ans += 1; } else { n >>= 1; ans += 1; } } println!("{}", ans); }