题目描述

从正整数 $n$ 开始，奇数乘3加1，偶数除以2，不断重复直到得到1，输出整个运算过程。

输入格式

一行一个正整数 $n$。

输出格式

每步一行，奇数步骤写作 n*3+1=结果，偶数步骤写作 n/2=结果，其中n替换为该步开始的数。最后输出 End。如果输入为1，只输出 End。

样例

1

End

数据范围

$1\le n\le100000$。