#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
int res = n;
while (res != 1) {
cout << res << " ";
if (res % 2 == 0) {
res /= 2;
} else {
res = res * 3 + 1;
}
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwogICAgaW50IHJlcyA9IG47CiAgICB3aGlsZSAocmVzICE9IDEpIHsKICAgICAgICBjb3V0IDw8IHJlcyA8PCAiICI7CiAgICAgICAgaWYgKHJlcyAlIDIgPT0gMCkgewogICAgICAgICAgICByZXMgLz0gMjsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICByZXMgPSByZXMgKiAzICsgMTsKICAgICAgICB9CiAgICB9Cn0=