题目描述

角谷猜想是指：对于任意一个正整数 $n$，如果它是奇数，则把它乘 $3$ 再加 $1$；如果是偶数，则将它除以 $2$。得到的结果再按照上述规则重复处理，那么最终 $n$ 一定会变为 $1$。（具体可参考样例）

现在给出一个整数 $n$，请你将它变为 $1$ 的过程打印出来。

输入格式

一个整数 $n$

输出格式

输出若干行字符串，表示从初始值变为 $1$ 的计算步骤。最后一行输出End。

特殊地，如果初始值为 $1$，则直接输出End。

样例

5

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

提示

$N\leq2000000$