题目描述

角谷猜想：对于任意一个大于 1 的正整数，如果是奇数就乘以 3 再加 1，如果是偶数就除以 2，按照这个规律重复执行，最终总是能得到 1。请编写程序，从电脑输入一个整数 n，输出角谷猜想的过程。

输入格式

一个大于 1 的正整数

输出格式

输出若干行，每行一个数，表示当前得到的角谷猜想的数字

输入数据 1

5

输出数据 1

16 
8 
4 
2 
1 

提示

【数据范围】

int 范围内的正整数