#include <iostream>
using namespace std;
int a[1000000] = { 0 };
int main()
{
    // 请在此输入您的代码
    
    int N;
    cin >> N;
    long long max = N;//以后都用long long
    for (int j = 1; j <= N; j++) {
        long long i = j;
        a[i] = 1;
        while (i != 1 && i != 2 && i != 4) {

            if (i % 2 == 0) {
                i = i / 2;
            }
            else {
                i = 3 * i + 1;
            }

            if (i < 1000000 && a[i] == 1) {
                break;
            }
            if (i < 1000000) { a[i] = 1; }
            if (i > max) {
                max = i;
            }
        }
    }
    cout << max << endl;
    return 0;
}