#include<bits/stdc++.h>
using namespace std;

int main() {
	int n; cin>>n;
	int ret=n;
	for(int i=0; i<=n; i++) {
		int cur=0;
		int t=i;
		while(t)
			cur+=t%6,t/=6;
		t=n-i;
		while(t)
			cur+=t%9,t/=9;
		ret=min(ret,cur);
	}
	cout<<ret<<"\n";
	return 0;
}