【题目描述】
擎小柱是个天才，他发现了以下规律，随便输入一个大于1的正整数N，如果是个奇数，则下一步变成3N+1。 如果是个偶数，则下一步变成N/2。最终他发现答案一定是1，请你设计一个程序，展示出数字变化的过程。

【输入格式】

输入一个正整数N

【输出格式】

输出一行，展示数据变化过程。

示例验证

3

3 10 5 16 8 4 2 1