角谷猜想又称冰雹猜想，任意写出一个自然数 n，并且按照以下的规律进行变换：
如果是个奇数，则下一步变成 3n+1;
如果是个偶数，则下一步变成 n/2;
则这个运算最后结果都会为 1。
你认为这个猜想正确吗？同学们可以尝试想办法去检验。
一个自然数 n。
第一行输出变换的次数。
接下来一行按照变换顺序输出每次变换以后的值，每两个数中间用一个空格隔开（输出包含初始的数）。
22
15 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
1 \le n \lt 10^9