function Main(s){
  var n = +s;
  var ans = [0];
  var a6 = [1];
  var a9 = [1];
  for(var i = 1; i <= n; i++){
    a6[i] = a6[i-1] * 6;
    if(a6[i] > n)break;
  }
  for(i = 1; i <= n; i++){
    a9[i] = a9[i-1] * 9;
    if(a9[i] > n)break;
  }
  for(i = 1; i <= n; i++){
    ans[i] = ans[i-1] + 1;
    for(var j = 1; j < a6.length;j++){
      if(i < a6[j])break;
      ans[i] = Math.min(ans[i], ans[i-a6[j]] + 1);
    }
    for(j = 1; j < a9.length;j++){
      if(i < a9[j])break;
      ans[i] = Math.min(ans[i], ans[i-a9[j]] + 1);
    }
  }
  console.log(ans[n]);
}
Main(require("fs").readFileSync("/dev/stdin","utf8"));