Number Challenge

Given a number n, find the smallest number product of whose digits equals n.

For instance, given input number 36, the output should be 49.

So, how would you approach this problem.