所谓角谷猜想, 是指对于任意一个正整数, 如果是奇数, 则乘 3 加 1, 如果是偶数, 则除以 2, 得到的结果 
再按照上述规则重复处理, 最终总能够得到 1 。如, 假定初始整数为 5, 计算过程分别为 16,8,4,2,1。
程序要求输入一个整数, 将经过处理得到 1 的过程输出来。

注意，如果一开始就是1，也需要进行运算，使其重新变为1。

一个正整数 N(1 \leq N \leq 2,000,000) 。

从输入整数到 1 的步骤, 每一步为一行, 每一步中描述计算过程。最后一行输出"End"。
数据保证中途计算不会超过int范围。