#include <bits/stdc++.h>
using namespace std;
int x;
int dp[100001];
int busquedad(int y){
    //cout<<y<<endl;
    if(y>x){
        return INT_MAX-1;
    }
    if(y==x){
        return 0;
    }
    if(dp[y]!=-1){
        return dp[y];
    }
    int mini=INT_MAX;
    if((x-y)<6){
        return (x-y);
    }
    int help=1;
    for(int i=1;i<10;i++){
        help*=6;
        mini=min(mini,busquedad(y+help)+1);
    }
    help=1;
    for(int i=1;i<10;i++){
        help*=9;
        mini=min(mini,busquedad(y+help)+1);
    }
    return dp[y]=mini;





}
int main(){
    memset(dp,-1,sizeof(dp));
    cin>>x;

    cout<<busquedad(0)<<endl;
    return 0;
}
