Problem Statement
Smallest Number with Product of Digits N Problem Description Given an integer N , find the smallest positive integer X such that the product of the digits of X equals N . For example, if N = 36 , numbers like 49 (since 4 × 9 = 36 ) and 94 (since 9 × 4 = 36 ) are candidates. The task is to find the smallest such X . Examples Example 1: Input: N = 36 Output: 49 Explanation: For N = 36 , numbers whose digits multiply to 36 include 49 ( 4 × 9 = 36 ), 94 ( 9 × 4 = 36 ), 66 ( 6 × 6 = 36 ), etc. The smallest among these is 49 .