#![allow(non_snake_case, unused_imports)] use std::collections::{BinaryHeap, HashMap, HashSet}; use proconio::{input, marker::Usize1, marker::Chars}; use itertools::Itertools; #[allow(unused_macros)] macro_rules! d { ( $( $x:expr ),* $(,)? ) => { eprintln!( concat!( $( stringify!($x), "={:?} " ),* ), $( $x ),* ); }; } #[allow(dead_code)] fn yn(b: bool) -> &'static str { if b { "Yes" } else { "No" } } fn collatz(n: i64) -> i64 { if n == 1 { 0 } else if n % 2 == 0 { collatz(n/2) + 1 } else { collatz(3*n+1) + 1 } } fn main() { input! { N: i64, } let ans = if N == 1 { collatz(4) + 1 } else { collatz(N) }; println!("{}", ans); }