说明

对于任意大于1的自然数n，若对n为奇数，则将n 变为3×n＋1，否则将n变为n的一半，经过若干次这样的变换，一定会使n变为1。

输入格式

一行： 一个大于1的整数n。(1<n<=10000)

输出格式

两行：
第一行：变换过程(每个数用空格隔开)
第二行：变换次数

3

3 10 5 16 8 4 2 1
7

提示

条件循环

来源

循环结构