#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
int ans[100005];
int b[13]={0,1,6,9,36,81,216,729,1296,6561,7776,46656,59049};
int main(){
   int n,k;
   cin>>n;
   for(int i=1;i<=n;i++)ans[i]=INF;
 
	for(int j=12;j>=1;j--)
	  {
	  	  for(int i=b[j];i<=n;i++)
	  	   ans[i]=min(ans[i],ans[i-b[j]]+1);
	  }
    cout<<ans[n];
   
  return 0;
}