function Main(input) {
  input = input.split("\n");
  N = parseInt(input[0]);
  a = new Array(1).fill(1);
  six = new Array(1).fill(6);
  nine = new Array(1).fill(9);
  for(i=1;six[i-1]<100000;i++){
    six.push(six[i-1]*6);
  }
  for(i=1;nine[i-1]<100000;i++){
    nine.push(nine[i-1]*9);
  }
  a.push(...six);
  a.push(...nine);
  a.sort(function(a,b){return b-a});
  var ans=0;
  for(i=0;i<a.length;i){
    if(N/a[i]>1){
      ans++;
      N-=a[i];
    }else if(N/a[i]<1){
      i++;
    }else if(N/a[i]==1){
      ans++;
      break;
    }
  }


  console.log('%s', ans);
}
  
// "実行する"ボタンを押した時に実行される関数 (デバッグ用)
function debug(){
  var input = document.getElementById("input").value;
  Main(input);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
