70年代中期，美国各所名牌大学校园内风靡一种数学游戏，任意写出一个正整数N，并且按照以下的规律进行变换：
如果是个奇数，则下一步变成3N+1；
如果是个偶数，则下一步变成N/2。
人们发现，无论N是怎样一个数字，最终都无法逃脱回到谷底1。
请编写程序，输入正整数N，依据以上规则，输出每步计算的结果（整型变量），到1为止。
输入数据包含一行，包含一个大于1的正整数，为N的值。
输出数据包含若干行，每行包含一个整数，为每步运算的结果，直到结果为1。
20
10 5 16 8 4 2 1