角谷静夫是日本的一位著名学者,他提出了一个猜想(称为角谷猜想):对于一个正整 数 n,若为偶数则除以 2,若为奇数则乘以 3 加 1,得到一个新的数后按照之前的两条规则 继续演算,若干次后得到的结果必然为 1。输入任一正整数,输出演算过程。
[输入样例]
10
[输出样例]
10/2=5
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
n = int(input())
while n != 1:
if n % 2 ==0:
print('{}/2={}'.format(n,n//2))
n = n//2
else:
print('{}*3+1={}'.format(n,n*3+1))
n = n*3+1