#include <stdio.h>
void hailstoneSequence(int n) {
   while (n != 1) {
       printf("%d ", n);
       if (n % 2 == 0) {
           // 如果是偶数，则除以2
           n /= 2;
       } else {
           // 如果是奇数，则乘以3再加1
           n = 3 * n + 1;
       }
    }
   // 输出最后的1
  printf("1\n");
}
int main() {
   int n;
   scanf("%d", &n);
   // 检查输入是否合法
   if (n <= 0) {
       printf("请输入一个正整数。\n");
       return 1; // 返回错误代码
   }
   // 调用 hailstoneSequence 函数验证冰雹猜想并输出整个变化序列
   hailstoneSequence(n);
   return 0;
}