function Main(input) {
	var n = Number(input.trim());
	
	if(n < 6){
		console.log(n);
		return;
	}
	
	var count = 0;
	
	while (n > 5){
		n = myMax(n);
		count++;
	}
	
	console.log(n + count);
}
function myMax(n){
	var max = 0;
	
	for(var i = 1;i<n;i++){
		var let9 = false;
		var let6 = false;
	
		if(n > Math.pow(9,i)){
			let9 = true;
		} 
		if (n > Math.pow(6,i)){
			let6 = true;
		}
		
		if(let9 && let6){
			var a = n/Math.pow(9,i) + n%Math.pow(9,i);
			var b = n/Math.pow(6,i) + n%Math.pow(6,i);
			if(a > b){
				max = Math.pow(6,i);
			} else {
				max = Math.pow(9,i);
				}
		} else if(let9) {
			max = Math.pow(9,i);
		} else if(let6) {
			max = Math.pow(6,i);
		} else {
			break;
		}
	}
	return n - max;
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));