#1513. 角谷猜想

角谷猜想

题目描述

对于任意一个正整数,如果是奇数,则把它的值乘3加1,如果是偶数,把它的值除以2。 一直重复上述过程,最后值总会变成1。 读入一个数n,请输出它一步步变成1的过程,包含n本身和1。

输入格式

第一行一个整数n。

输出格式

一行若干个中间用一个空格隔开的整数,表示过程。

5
5 16 8 4 2 1