题目描述

最近沧州小学生中流行一个思考题：角谷猜想。这个猜想描述了一个神奇的数学现象：对于任意一个正整数，若是奇数，则乘 3 加 1，若是偶数，则除以 2。得到的结果再按照上述规则重复处理，最终总能得到 1。现在请你编写一个程序，来验证这个猜想，并输出得到 1 的过程。

输入格式

一个正整数 $N$（$N \leq 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

数据范围与提示

无