所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1；如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。 例如：初始值为5，计算过程分别为16、8、4、2、1。
一个正整数N（N≤2*10^6）。
N
N≤2*10^6
从输入整数到1的步骤，每一步为一行，每一步中描述计算过程，最后一行输出End。 如果输入为1，直接输出End。
End
5
5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 End
8
8/2=4 4/2=2 2/2=1 End
无
