#P674. 角谷猜想

角谷猜想

题目描述

给定一个正整数 nn,若 nn 是偶数,将 nn 的值减少一半,如果 nn 是奇数,将 nn 的值乘 33,再加 11。不断地重复这个操作,任何正整数最后都会变成 11。这个猜想很可能是正确的,因为借助计算机,尚未发现存在反例。

给定 nn,请输出用上述操作将 nn 变成 11 的过程。

输入格式

单个整数表示 nn

输出格式

若干整数,表示用角谷变换将 nn 变成 11 的过程。

13
40 20 10 5 16 8 4 2 1
7
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

数据范围

2n500002\leq n\leq 50000