#P2008. [JSOI2015 普及组] 角谷猜想

[JSOI2015 普及组] 角谷猜想

题目描述

在数学上,有一个称为角谷猜想(最早由日本数学家角谷静夫提出)的经典题,其内容是:

对任意的正整数 nn,若为偶数,则把它除以 22,若为奇数,则把它乘以 3311。经过如此有限次运算后,总可以得到正整数值 11

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

输入格式

仅一行包含一个正整数 nn

输出格式

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

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

数据规模与约定

2n1002\le n\le100