🔄 3n + 1问题（Collatz猜想模拟）

📘 题目描述

考虑如下算法，对任意正整数 $n$：

• 如果 $n$ 是 偶数，则将其除以 2；
• 如果 $n$ 是 奇数，则将其乘以 3 再加 1；
• 重复上述过程，直到 $n$ 变为 1 为止。

你的任务是： 给定一个正整数 $n$，输出其变化过程中的所有数。

📥 输入格式

一行包含一个正整数 $n$。

📤 输出格式

一行输出该算法执行过程中产生的所有数字（包括起始值和结束值 1），中间用空格分隔。

🔒 输入约束

$1 \leq n \leq 10 ^ 6$

🎯 样例输入

3

🎯 样例输出

3 10 5 16 8 4 2 1