#include #ifdef _DEBUG #include "debug.hpp" #else #define debug(...) #endif #define fastIO (cin.tie(0), cout.tie(0), ios::sync_with_stdio(false)) #define rep(i, n) for (int i = 0; i < (n); ++i) #define precise(i) fixed << setprecision(i) using ill = int64_t; using ull = uint64_t; using namespace std; using std::cout; void solve() { ull n; cin >> n; ull cnt = 0; ull maxv = n; while (n != 1) { if (n % 2 == 0) n = n / 2; else n = 3 * n + 1; maxv = max(maxv, n); cnt++; } cout << cnt << '\n'; cout << maxv << '\n'; } void wrapper() { rep(i, 3) { cout << "[TEST " << i << "]\n"; solve(); cout << "\n"; } } int main() { fastIO; #ifdef _DEBUG wrapper(); #else solve(); #endif }