CSES – Weird Algorithm

//C++ language

#include<bits/stdc++.h>
#define int long long
#define fastio ios_base::sync_with_stdio(0);cin.tie(0)
using namespace std;
signed main(){
    fastio;
    int n; cin>>n;
    cout<<n<<" ";
    while(n > 1){
        if(n%2) n = n*3 + 1;
        else n /= 2;
        cout<<n<<" ";
    }
    cout<<"\n";
    return 0;
}