#P674. 角谷猜想
角谷猜想
题目描述
给定一个正整数 ,若 是偶数,将 的值减少一半,如果 是奇数,将 的值乘 ,再加 。不断地重复这个操作,任何正整数最后都会变成 。这个猜想很可能是正确的,因为借助计算机,尚未发现存在反例。
给定 ,请输出用上述操作将 变成 的过程。
输入格式
单个整数表示 。
输出格式
若干整数,表示用角谷变换将 变成 的过程。
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
数据范围