output_description: If at least x operations are required to withdraw exactly N yen in total,
  print x.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N
attempt: N = int(input())
  
  # 6,9の累乗のリスト
  sixs = []
  t = 1
  while t <= N:
      sixs.append(t)
      t *= 6
  
  nines = []
  t = 1
  while t <= N:
      nines.append(t)
      t *= 9
  
  
  ans = N
  
  # aを６の指数乗、N-aを９の指数乗で支払う
  for i in range(N + 1):
      cnt = 0
      a = i
      b = N - i
      for num in list(reversed(sixs)):
  
          if a == 0:
              break
          elif a <= 5:
              cnt += a
              a = 0
          else:
              if a >= num:
                  # if a == 36: print(a // num, num)
                  tmp = a // num
                  cnt += tmp
                  a -= num * tmp
                  # if i == 36: print(a,cnt)
              else:
                  continue
      # if i == 36: print(cnt)
      for num in list(reversed(nines)):
  
          if b == 0:
              break
          elif b <= 8:
              cnt += b
              b = 0
          else:
              if b >= num:
                  tmp = b // num
                  cnt += tmp
                  b -= num * tmp
              else:
                  continue
  
      ans = min(ans, cnt)
  
  print(ans)
  
problem_description: Statement
  
  To make it difficult to withdraw money, a certain bank allows its customers to
  withdraw only one of the following amounts in one operation:
  
    * 1 yen (the currency of Japan)
  
    * 6 yen, 6^2(=36) yen, 6^3(=216) yen, ...
  
    * 9 yen, 9^2(=81) yen, 9^3(=729) yen, ...
  
  At least how many operations are required to withdraw exactly N yen in total?
  
  It is not allowed to re-deposit the money you withdrew.
samples: [{"input": "127", "output": "4\n    \n\nBy withdrawing 1 yen, 9 yen, 36(=6^2) yen and 81(=9^2) yen, we can withdraw\n127 yen in four operations.\n\n* * *"}, {"input": "3", "output": "3\n    \n\nBy withdrawing 1 yen three times, we can withdraw 3 yen in three operations.\n\n* * *"}, {"input": "44852", "output": "16"}]