题目背景

考拉兹猜想，又称为$3n+1$猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想，是由日本数学家角谷静夫发现。猜想内容：对于任意大于 $1$ 的自然数 $n$，若 $n$ 为奇数，则将 $n$ 变为 $3n+1$，否则将 $n$ 变为 $n$ 的一半。经过若干次这样的变换，一定会使 $n$ 变为 $1$。

题目描述

对于一个大于 $1$ 的自然数 $n$，计算经过多少次变换才能变为 $1$，并将变换过程记录下来。

输入格式

一个大于 $1$ 的自然数 $n$。

输出格式

有若干行。前面的每一行依次记录变换的具体过程，最后一行是变换的次数。具体可以参考输出样例。

输入输出样例

7

7*3+1=22
22/2=11
11*3+1=34
34/2=17
17*3+1=52
52/2=26
26/2=13
13*3+1=40
40/2=20
20/2=10
10/2=5
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
16

说明/提示

👀️ 对于$100\%$的数据，$1 < n \leq 10^5$。