#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define repe(i,x,n) for(int i=x; i<(n); ++i) #define pie 3.1415926535897932384 #define INF 10010010000 #define _GLIBCXX_DEBUG #define All(a) (a).begin(),(a).end() #define rAll(a) (a).rbegin(),(a).rend() #define pb push_back #define mk make_pair #define yes cout << "Yes" << endl; #define no cout << "No" << endl; #define decimal cout << fixed << setprecision(20); #define nextP next_permutation #define em emplace_back using ll = long long; using P = pair; const ll MOD = 1000000007; const ll INF1 = 1e18; const ll mod = 998244353; int main() { ll n; cin >> n; ll M = n; ll now = n; ll i = 0; while(now != 1) { if(now%2 == 0) { now /= 2; } else { now = 3*now + 1; } i++; M = max(M,now); } cout << i << endl; cout << M << endl; return 0; }