#include<iostream>
#include<algorithm>
using namespace std;
int dp[1<<17];
int n;
int main()
{
	for(int i=1;i<1<<17;i++)dp[i]=1e9;cin>>n;
	for(int i=0;i<n;i++)
	{
		dp[i+1]=min(dp[i+1],dp[i]+1);
		for(int r=6;i+r<=n;r*=6)dp[i+r]=min(dp[i+r],dp[i]+1);
		for(int r=9;i+r<=n;r*=9)dp[i+r]=min(dp[i+r],dp[i]+1);
	}
	cout<<dp[n]<<endl;
}