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