题目描述

给定一个正整数 $N$，按照角谷猜想的规则反复处理：

• 如果当前数是奇数，则将其变为 $3 \times x + 1$；
• 如果当前数是偶数，则将其变为 $x \div 2$。

请输出从 $N$ 开始，经过上述处理直到得到 $1$ 的整个计算过程。

输入格式

输入一行，一个正整数 $N$。

输出格式

按顺序输出从输入整数变换到 $1$ 的每一步计算过程，每步占一行：

• 若当前数为奇数，输出格式为 x*3+1=y；
• 若当前数为偶数，输出格式为 x/2=y。

当结果变为 $1$ 后，最后一行输出 End。

如果输入的初始值就是 $1$，则直接输出 End。

样例

样例 1

输入:

1

输出:

End

样例 2

输入:

2

输出:

2/2=1
End

数据范围

$1 \le N \le 2{,}000{,}000$

时间限制：1 秒。

内存限制：128 MB。

提示

题意要求输出的是“计算过程”，而不仅仅是中间得到的数字序列。

例如当当前值为 $5$ 时，应输出 5*3+1=16；当当前值为 $16$ 时，应输出 16/2=8。