题目描述
给定一个正整数 $n$，若 $n$ 是偶数，将 $n$ 的值减少一半，如果 $n$ 是奇数，将 $n$ 的值乘 $3$，再加 $1$。不断地重复这个操作，任何正整数最后都会变成 $1$。这个猜想很可能是正确的，因为借助计算机，尚未发现存在反例。
给定 $n$，请输出用上述操作将 $n$ 变成 $1$ 的过程。
输入
单个整数表示 $n$。
输出
若干整数，表示用角谷变换将 $n$ 变成 $1$ 的过程。
样例输入输出
输出#1
复制
40 20 10 5 16 8 4 2 1
输出#2
复制
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
提示
$2\leq n\leq 50000$