题目描述

给定正整数 $n$。当 $n=1$ 时停止；偶数除以 $2$，大于 $1$ 的奇数乘 $3$ 再加 $1$。输出执行到 $1$ 的每一步运算。

输入格式

一行一个正整数 $n$。

输出格式

每步输出一行等式，除法格式为 n/2=结果，奇数运算格式为 n*3+1=结果，不含空格。若输入为 $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

数据范围

$1\le n\le20000$。