3341: 角谷猜想

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:57 解决:10

题目描述

根据角谷猜想,给定一个整数 \( n \): - 如果 \( n \) 是偶数,则将 \( n \) 减少一半; - 如果 \( n \) 是奇数,则将 \( n \) 乘以 3 再加 1。 不断重复这个操作,任何正整数最终都会变成 1。请输出把 \( n \) 变成 1 的过程。

输入

单个整数:表示 \( n \)。

输出

若干整数,表示将 \( n \) 变成 1 的过程,每个整数之间用空格分隔。

样例输入 复制

13

样例输出 复制

40 20 10 5 16 8 4 2 1

提示

2 ≤ n ≤ 50000