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

int main(){
	int n;cin >> n;
	vector<int> dp(110000,n);
	dp.at(0)=0;
	for(int i=0;i<=n;++i){
		for(int j=1;i+j<=n;j*=6){
			dp.at(i+j)=min(dp.at(i+j),dp.at(i)+1);
		}
		for(int j=1;i+j<=n;j*=9){
			dp.at(i+j)=min(dp.at(i+j),dp.at(i)+1);
		}
	}
	cout << dp.at(n) << endl;
}