#2080. 角谷猜想

角谷猜想

说明

 【问题描述】

在数学上,有一个称为角谷猜想(最早由日本数学家角谷静夫提出)的经典题,其内容是:“对任意的正整数n,若为偶数,则把它除以2,若为奇数,则把它乘以31。经过如此有限次运算后,总可以得到正整数值1”。

请你编一个程序,根据输入的正整数n,输出以上运算过程。

【输入格式】

输入数据仅一行包含一个正整数n(2n100)

【输出格式】

一行输出一次运算的算式,算式中除了运算符号、等号及数字以外不包含其它任何字符。

【输入样例】

3

【输出样例】

3*3+1=10

10/2=5

5*3+1=16

16/2=8

8/2=4

4/2=2

2/2=1

样例