题目描述

从正整数 $N$ 开始：若为奇数，乘 $3$ 再加 $1$；若为偶数，除以 $2$。重复这一过程直到得到 $1$。输出每一步运算。

输入格式

一行一个正整数 $N$。

输出格式

每一步运算占一行，格式如样例；最后一行输出 End。若初始值就是 $1$，只输出 End。

样例

5

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

数据范围

$1\le N\le2000000$。