题目

“冰雹猜想”指出，对于任意给定的正整数 n，按照如下规则进行操作：若该数字是奇数，则将其乘以 3 再加 1；若该数字是偶数，则将其除以 2。经过若干次这样的循环操作后，最终数字都会变为 1。

本题要求根据给定的正整数 n，验证这一猜想，并从最后的 1 开始，倒序输出整个变化序列。

输入描述

输入一个正整数 n，且满足 1 <= n <= 100000。

输出描述

输出若干个由空格隔开的正整数，表示从最后的 1 开始倒序的变化数列。

示例

• 输入 #1：

  20
  

• 输出 #1：

  1 2 4 8 16 5 10 20