#include<bits/stdc++.h>
using namespace std;
const int INF=2E9;

int main(){
    int N;
    cin >> N;
    int res=N;
    for(int i=0;i<=N;i++){
        int cnt=0;
        int t=i;
        while(t>0) cnt+=t%6, t/=6;
        t=N-i;
        while(t>0) cnt+=t%9, t/=9;
        res=min(res,cnt);
    }
    cout << res <<endl;
    return 0;
}
