说明

小可发现了关于正整数的一个神奇的地方：任意一个正整数，如果这个正整数能被2整除，则除以2，如果这个正整数不能被2整除则乘3加1，得到的结果再按照上述规则重复处理，最终总能够得到1。现在小可想写个程序将一个正整数变化到1的过程表示出来，你能协助小可完成这个任务吗？

输入

一个正整数N(N <= 2,000,000)

输出

从输入整数到1的步骤，每一步为一行，每一部中描述计算过程。

最后一行输出"End"。如果输入为1，直接输出"End"。

样例

输入数据

5

输出数据

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