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: from goto import goto, label
  
  kingaku = int(input())
  
  kaisu = 0
  
  while 1:
      label.start
  
      if kingaku > 9**5:
          kingaku -= 9**5
          kaisu += 1
          goto.start
  
      if kingaku > 6**6:
          kingaku -= 6**6
          kaisu += 1
          goto.start
  
      if kingaku > 9**4:
          kingaku -= 9**4
          kaisu += 1
          goto.start
  
      if kingaku > 6**5:
          kingaku -= 6**5
          kaisu += 1
          goto.start
  
      if kingaku > 9**3:
          kingaku -= 9**3
          kaisu += 1
          goto.start
  
      if kingaku > 6**4:
          kingaku -= 6**4
          kaisu += 1
          goto.start
  
      if kingaku > 9**2:
          kingaku -= 9**2
          kaisu += 1
          goto.start
  
      if kingaku > 6**3:
          kingaku -= 6**3
          kaisu += 1
          goto.start
  
      if kingaku > 9**1:
          kingaku -= 9**1
          kaisu += 1
          goto.start
  
      if kingaku > 6**2:
          kingaku -= 6**2
          kaisu += 1
          goto.start
  
      if kingaku > 6**1:
          kingaku -= 6**1
          kaisu += 1
          goto.start
  
      if kingaku > 9**0:
          kingaku -= 9**0
          kaisu += 1
          goto.start
  
      if kingaku == 1:
          kaisu += 1
          break
  
  print(kaisu)
  
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"}]