该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

角谷猜想是一个有趣的数学问题。让我们通过一个具体例子来理解这个游戏的规则：

游戏规则：

• 从任意一个正整数开始
• 如果当前数字是奇数：下一步变成 数字×3+1
• 如果当前数字是偶数：下一步变成 数字÷2
• 重复上述过程，直到数字变为1为止

举例说明： 从数字5开始：

1. 5是奇数 → 5×3+1 = 16
2. 16是偶数 → 16÷2 = 8
3. 8是偶数 → 8÷2 = 4
4. 4是偶数 → 4÷2 = 2
5. 2是偶数 → 2÷2 = 1
6. 结束（因为得到1了）

输入格式

输入一个正整数 N，其中 (1 ≤ N ≤ 2,000,000)

输出格式

按步骤输出从N变换到1的完整过程，每行显示一步计算：

• 奇数时格式：原数字*3+1=新数字
• 偶数时格式：原数字/2=新数字

最后输出一行"End"表示结束。

特别注意： 即使输入的数字本身就是1，也要进行一次运算（1是奇数，所以 1×3+1=4，然后继续...）

5

5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End