题目描述

数学中有很多的定理，小明上了今天的趣味数学之后了解了角谷定理，角谷定理是什么呢？其实就是简单的一个定理，输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。小明想在吃饭前用程序解决他，但由于能力不足希望你能帮他解决。

输入格式

输入一个整数n（n>1），执行以上角谷定理过程,当输入0时则退出循环。

输出格式

输出每次执行过一次操作后的式子换行,每组数据后面跟一个空行。

22
0

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