You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

【问题描述】

请编写一个程序，验证角谷猜想。所谓角谷猜想是：“对于任意大于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

样例