3n + 1

#include <iostream>
using namespace std;

int main () {
    long long int n;
    cin >> n;
    while (true) {
        cout << n << " ";
        if (n == 1) break;
        n = (n % 2) ? 3 * n + 1 : n / 2;
    }
    cout << endl;
    return 0;
}