n = gets.to_i cnt = 0 while n > 1 if n % 2 == 1 n += 1 else n /= 2 end cnt += 1 end p cnt