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())
  
  ans = 10**10
  for a in range(5):
      for b in range(2):
          for c in range(5):
              for d in range(5):
                  for e in range(5):
                      for f in range(5):
                          for g in range(1):
                              for h in range(3):
                                  for i in range(7):
                                      for k in range(8):
                                          for l in range(8):
                                              for m in range(1):
                                                  if (
                                                      1 * a
                                                      + 6 * b
                                                      + 36 * c
                                                      + 6**3 * d
                                                      + 6**4 * e
                                                      + 6**5 * f
                                                      + 6**6 * g
                                                      + 9 * h
                                                      + 9**2 * i
                                                      + 9**3 * k
                                                      + 9**4 * l
                                                      + 9**5 * m
                                                      == n
                                                  ):
                                                      ans = min(
                                                          ans,
                                                          a
                                                          + b
                                                          + c
                                                          + d
                                                          + e
                                                          + f
                                                          + g
                                                          + h
                                                          + i
                                                          + k
                                                          + l
                                                          + m,
                                                      )
  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"}]