5596: 教师培训c++第二十七题冰雹猜想LG
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：4
Solved：3
Description
给出一个正整数 nn，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 33 再加 11，否则除以 22。经过若干次循环后，最终都会回到 11。经过验证很大的数字（7×10117×1011）都可以按照这样的方式比变成 11，所以被称为“冰雹猜想”。例如当 nn 是 2020，变化的过程是 20→10→5→16→8→4→2→120→10→5→16→8→4→2→1。
根据给定的数字，验证这个猜想，并从最后的 11 开始，倒序输出整个变化序列。
根据给定的数字，验证这个猜想，并从最后的 11 开始，倒序输出整个变化序列。
Input
输入一个正整数 nn。
Output
输出若干个由空格隔开的正整数，表示从最后的 11 开始倒序的变化数列。
Sample Input Copy
20Sample Output Copy
1 2 4 8 16 5 10 20