Start 2024-01-26 08:00:00

冬令营1.26while循环

End 2024-01-26 12:00:00
Contest is over.
Now 2024-05-17 09:51:50

D. 整数猜想

Description

整数猜想是指对于任意给定的大于1的一个正整数,如果它是一个偶数请将其除以2,若是奇数就将其乘以3加1,对其运算结果,如果它不是1,则重复上述操作经过。这样经过若干步操作后,总会得到结果1。

Input

输入一个大于1的正整数。

Output

输出该数的运算过程,数与数之间以空格间隔,最后一个数无空格,以换行结束。

Examples

Input

5

Output

5 16 8 4 2 1

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit