题目描述

考拉兹猜想（$Collatz Conjecture$），又称 $3n+1 猜想$，指的是对于任意给定的正整数 $n$，按照以下规则进行变换，最终都会收敛到 $1$：

1. 如果 $n$ 是偶数，执行 $n = n ÷ 2$；
2. 如果 $n$ 是奇数，执行 $n = 3n + 1$；
3. 重复上述操作，直到 $n = 1$ 为止。

请编写一个程序，输入任意正整数 $n$，按照考拉兹规则进行变换，并输出达到 $1$ 的所有过程变化，以及变换的步骤数。

输入格式

输入一个正整数 $n$（$1 \leq n \leq 10^6$）。

输出格式

第一行，输出变化的过程，空格间隔。
第二行，输出一个整数，表示将 $n$ 变换为 $1$ 需要的步骤数。

3

3 10 5 16 8 4 2 1 
7