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