#include <stdio.h>
 
int main() {
    int n;
    scanf("%d", &n);  // รับค่า n จากผู้ใช้
 
    while (n != 1) {
        printf("%d ", n);  // แสดงค่าปัจจุบัน
        if (n % 2 == 0) {
            n = n / 2;     // ถ้าเลขคู่ → แบ่งด้วย 2
        } else {
            n = 3 * n + 1; // ถ้าเลขคี่ → คำนวณ 3n + 1
        }
    }
    printf("1\n");  // พิมพ์ค่า 1 เป็นตัวสุดท้าย
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgc2NhbmYoIiVkIiwgJm4pOyAgLy8g4Lij4Lix4Lia4LiE4LmI4LiyIG4g4LiI4Liy4LiB4Lic4Li54LmJ4LmD4LiK4LmJCgogICAgd2hpbGUgKG4gIT0gMSkgewogICAgICAgIHByaW50ZigiJWQgIiwgbik7ICAvLyDguYHguKrguJTguIfguITguYjguLLguJvguLHguIjguIjguLjguJrguLHguJkKICAgICAgICBpZiAobiAlIDIgPT0gMCkgewogICAgICAgICAgICBuID0gbiAvIDI7ICAgICAvLyDguJbguYnguLLguYDguKXguILguITguLnguYgg4oaSIOC5geC4muC5iOC4h+C4lOC5ieC4p+C4oiAyCiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgbiA9IDMgKiBuICsgMTsgLy8g4LiW4LmJ4Liy4LmA4Lil4LiC4LiE4Li14LmIIOKGkiDguITguLPguJnguKfguJMgM24gKyAxCiAgICAgICAgfQogICAgfQogICAgcHJpbnRmKCIxXG4iKTsgIC8vIOC4nuC4tOC4oeC4nuC5jOC4hOC5iOC4siAxIOC5gOC4m+C5h+C4meC4leC4seC4p+C4quC4uOC4lOC4l+C5ieC4suC4ogoKICAgIHJldHVybiAwOwp9Cg==