#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
using ll = long long;

int main() {
    ll a;
    cin >> a;

    ll r = a;
    for (int i = 2; i <= 3; i++) {
        ll t = 1, s = 0;
        while (t < a) t *= i, s += i;
        r = min(r, s);
    }

    cout << r << endl;

    return 0;
}