D. 角谷猜想2

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

题目描述

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

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

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

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

前面,我们尝试了观察一个数的变化过程。

既然,我们希望使用计算机去验证,那么应该要多试试几个数的。

输入格式

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

输出格式

输出 n 行,每行一个整数,第 i 行的数表示从 开始按照角谷猜想规则得到 的运算步骤。

样例

样例输入

3

样例输出

0
1
7

样例解释

对于 ,运算过程如下:

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