所谓角谷猜想，是指对于任意一个正整数：如果它是奇数，就把这个数乘3再加1；如果它是偶数，就把这个数除以2；得到的结果再按照上述规则重复处理，最终总能够得到1。例如初始整数为5，计算过程依次得到16、8、4、2、1。

现给定一个正整数，请把处理到1的完整过程输出来。

输入格式

一个正整数。

输出格式

每行输出一步运算，格式为 n/2=结果 或 n*3+1=结果；最后一行输出 End。

输入样例

5

输出样例

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

限制

时间限制：1000，内存限制：131072