output_description: Print the maximum possible amount of the allowance.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      A B C
attempt: def prime_factorize(n):
      a = []
      while n % 2 == 0:
          a.append(2)
          n //= 2
      f = 3
      while f * f <= n:
          if n % f == 0:
              a.append(f)
              n //= f
          else:
              f += 2
      if n != 1:
          a.append(n)
      return a
  
  
  N, M = map(int, input().split())
  if M == 1:
      print(1)
  else:
      primes0 = prime_factorize(M)
      keys = list(set(primes0))
      primes = {}
      for i in range(len(keys)):
          k = keys[i]
          primes[k] = 0
          for j in range(len(primes0)):
              if primes0[j] == k:
                  primes[k] += 1
  
      def cmb(n, k, mod, fac, ifac):  # calc nCk under mod
          if n < k or n < 0 or k < 0:
              return 0
          else:
              k = min(k, n - k)
              return fac[n] * ifac[k] * ifac[n - k] % mod
  
      def make_tables(mod, n):  # Make factorial and inverse tables under mod
          fac = [1, 1]  # factorial table
          ifac = [1, 1]  # factorial of inverse table
          inverse = [0, 1]  # inverse
  
          for i in range(2, n + 1):
              fac.append((fac[-1] * i) % mod)
              inverse.append((-inverse[mod % i] * (mod // i)) % mod)
              ifac.append((ifac[-1] * inverse[-1]) % mod)
          return fac, ifac
  
      mod = 10**9 + 7
      fac, ifac = make_tables(mod, N * 2)
      ans = 1
      for i in range(len(keys)):
          ans *= cmb(N + primes[keys[i]] - 1, primes[keys[i]], mod, fac, ifac)
          ans %= mod
      print(ans)
  
problem_description: Statement
  
  You have decided to give an allowance to your child depending on the outcome
  of the game that he will play now.
  
  The game is played as follows:
  
    * There are three "integer panels", each with a digit between 1 and 9 (inclusive) printed on it, and one "operator panel" with a `+` printed on it.
    * The player should construct a formula of the form X + Y, by arranging the four panels from left to right. (The operator panel should not be placed at either end of the formula.)
    * Then, the amount of the allowance will be equal to the resulting value of the formula.
  
  Given the values A, B and C printed on the integer panels used in the game,
  find the maximum possible amount of the allowance.
samples: [{"input": "1 5 2", "output": "53\n    \n\nThe amount of the allowance will be 53 when the panels are arranged as `52+1`,\nand this is the maximum possible amount.\n\n* * *"}, {"input": "9 9 9", "output": "108\n    \n\n* * *"}, {"input": "6 6 7", "output": "82"}]