// inputに入力データ全体が入る
function Main(input) {
//    input = input.split(' ');
    //文字列から10進数に変換するときはparseIntを使います
    var n = parseInt(input, 10);
    var ans = 0;
    
    var one_count = 0;

    var two_count = 0;

    var three_count = 0;
    var three_check = false;

    while (n != 0) {
        if (n % 2 == 0) {
            n /= 2;
            two_count++;
        } else if (n % 3 == 0) {
            n /= 3;
            three_count++;
        } else {
            n--+
            one_count++;
        }
    }

    if (two_count > 0 && three_count > 0) {
        if (two_count < three_count) {
            three_count -= two_count;
            two_count -= two_count;
        } else {
            two_count -= three_count;
            three_count -= three_count;
        }
        ans++;
    }

    while (three_count > 1) {
        three_count -= 2;
        if (!three_check) {
            three_check = true;
            ans++
        }
    }

    if (two_count > 0) {
        n = Math.pow(2, two_count);
        var nine_count = 1;
        var six_count = 1
        var nine_check = false;
        var six_check = false;
        while ( true ) {
            var nine_tmp = n - Math.pow(9, nine_count);
            if (nine_tmp < 0) {
                if (nine_count != 1) {
                    nine_count--;
                    nine_tmp = n - Math.pow(9, nine_count);
                    nine_count = 1;
                    six_check = false;
                } else {
                    nine_tmp = n;
                    nine_check = true;
                }
                while ( true ) {
                    var six_tmp = n - Math.pow(6, six_count);
                    if (six_tmp < 0) {
                        if (six_count != 1) {
                            six_count--;
                            six_tmp = n - Math.pow(6, six_count);
                            six_count = 1;
                            nine_check = false;
                        } else {
                            six_tmp = n;
                            six_check = true;
                        }
                        if (!nine_check || !six_check) {
                           if (nine_tmp < six_tmp) {
                                n = nine_tmp;
                            } else {
                                n = six_tmp;
                            }
                            ans++;
                        }
                        break;
                    } else {
                        six_count++;
                    }
                }
                if (nine_check && six_check) {
                    ans += n;
                    break;
                }
            } else {
                nine_count++;
            }
        }
    } else if (three_count > 0) {
        ans += 3;
    }

    if (one_count >= 6) {
        n = one_count;
        var nine_count = 1;
        var six_count = 1
        var nine_check = false;
        var six_check = false;
        while ( true ) {
            var nine_tmp = n - Math.pow(9, nine_count);
            if (nine_tmp < 0) {
                if (nine_count != 1) {
                    nine_count--;
                    nine_tmp = n - Math.pow(9, nine_count);
                    nine_count = 1;
                    six_check = false;
                } else {
                    nine_tmp = n;
                    nine_check = true;
                }
                while ( true ) {
                    var six_tmp = n - Math.pow(6, six_count);
                    if (six_tmp < 0) {
                        if (six_count != 1) {
                            six_count--;
                            six_tmp = n - Math.pow(6, six_count);
                            six_count = 1;
                            nine_check = false;
                        } else {
                            six_tmp = n;
                            six_check = true;
                        }
                        if (!nine_check || !six_check) {
                           if (nine_tmp < six_tmp) {
                                n = nine_tmp;
                            } else {
                                n = six_tmp;
                            }
                            ans++;
                        }
                        break;
                    } else {
                        six_count++;
                    }
                }
                if (nine_check && six_check) {
                    ans += n;
                    break;
                }
            } else {
                nine_count++;
            }
        }
    }

    ans += one_count;
    console.log(ans);
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
