minimum-factorization

< Previous 　　　　　　　　　　　　　　　　 Next >

625. Minimum Factorization (Medium)

Given a positive integer a, find the smallest positive integer b whose multiplication of each digit equals to a.

If there is no answer or the answer is not fit in 32-bit signed integer, then return 0.

Example 1
Input:

48 

Output:

68

Example 2
Input:

15

Output:

35

Related Topics

[Math] [Greedy]