题目描述

角谷猜想（冰雹猜想）表述如下：对于任意一个正整数，重复执行如下变换规则，经过有限次运算后，最终必然得到整数 $1$。 变换规则：

• 若当前数字为奇数，则执行运算：$n = n \times 3 + 1$
• 若当前数字为偶数，则执行运算：$n = n \div 2$

例如初始整数为 $5$ 时，完整变换序列为： $5 \to 16 \to 8 \to 4 \to 2 \to 1$

给定一个正整数 $N$，请模拟上述变换过程，按格式输出每一步的计算过程。

输入格式

一行一个正整数 $N$，满足 $1 \le N \le 2000000$。

输出格式

按顺序输出每一步变换过程，每步单独占一行，格式要求如下：

• 奇数变换输出格式：x*3+1=y
• 偶数变换输出格式：x/2=y

当变换得到数字 $1$ 后，单独输出一行 End。 特别地，若输入 $N=1$，直接输出 End。

题目保证运算过程中所有数值均在 32 位有符号整数范围内，不会发生溢出。

样例

样例输入

5

样例输出

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