C. 角谷猜想1

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据

题目描述

角谷猜想,又称冰雹猜想,是一个充满趣味且尚未被完全证明的数学猜想。其内容为:

  • 对于任意一个正整数 ,如果 是偶数,就将它除以
  • 如果 是奇数,则将它乘以 再加

如此反复运算,最终结果必定是 。在按照这个规则进行运算的过程中,数字的变化就像冰雹在空中的运动轨迹一样,上下起伏,因此又被称为冰雹猜想。

许多数学家和计算机科学家对这个猜想进行了大量研究,通过计算机编程来验证不同数字在角谷猜想规则下的运算过程,是探索这一猜想的重要方式之一。

现在,你也来试试吧。给定一个正整数 ,请按照角谷猜想的规则,计算从 开始,输出得到 的过程。

输入格式

输入一行,包含一个正整数

输出格式

输出一个行,若干个整数,表示从 开始按照角谷猜想规则得到 的运算过程。

样例

样例输入

6 

样例输出

6 3 10 5 16 8 4 2 1

样例解释

对于 ,运算过程如下:

  1. 是偶数, ,这是第 次运算。
  2. 是奇数, ,这是第 次运算。
  3. 是偶数, ,这是第 次运算。
  4. 是奇数, ,这是第 次运算。
  5. 是偶数, ,这是第 次运算。
  6. 是偶数, ,这是第 次运算。
  7. 是偶数, ,这是第 次运算。
  8. 是偶数, ,这是第 次运算。 到此结束。

数据范围与提示

无。