角谷猜想

题目描述

输入一个正整数 $n$（$n > 1$），按如下规则运算：如果 $n$ 是偶数，则 $n = n / 2$；如果 $n$ 是奇数，则 $n = n \times 3 + 1$。重复此过程直到 $n = 1$。

每步输出运算过程，格式为 n/2=m 或 n*3+1=m。最后输出 End。

输入格式

一行一个正整数 $n$（$n > 1$）。

输出格式

每行输出一步运算，最后一行输出 End。

样例输入

3

样例输出

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

数据范围

$2 \le n \le 1000$。