题目描述

【问题描述】

请编写一个程序，验证角谷猜想。所谓角谷猜想是：“对于任意大于 $1$ 的自然数 $n$，若 $n$ 为奇数，则将 $n$ 变为 $3*n+1$，否则将 $n$ 变为 $n$ 的一半。”经过若干次这样的变化，一定会使 $n$ 变为 $1$。

【输入格式】

一行，一个任意大于 $1$ 的的自然数n

【输出格式】

多行输出，每次变化的结果

【样列输入】

$3$

【样列输出】

$n=10$

$n=5$

$n=16$

$n=8$

$n=4$

$n=2$

$n=1$

输入格式

无

输出格式

无

样例

样例输入 1

无

样例输出 1

无