#include<bits/stdc++.h>
using namespace std;
int main(){
	int N,ans,a,n;
	cin>>N;
	ans=N;
	for(int i=0;i<=N;i++){
		a=0;
		n=i;
		while(n!=0){
			a=a+n%6;
			n=n/6;
		}
		n=N-i;
		while(n!=0){
			a=a+n%9;
			n=n/9;
		}
		if(ans>a) ans=a;
	}
	cout<<ans;
	return 0;
}