#include<bits/stdc++.h>
using namespace std;
int dp[100001],n;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	dp[i]=i;
	for(int j=6;j<=n;j*=6)
		for(int i=j;i<=n;i++)
			dp[i]=min(dp[i],dp[i-j]+1);
	for(int j=9;j<=n;j*=9)
		for(int i=j;i<=n;i++)
			dp[i]=min(dp[i],dp[i-j]+1);
	printf("%d",dp[n]);
}