Solution

Method 1 - Backtracking

To find all the unique combinations of factors, we need to use a backtracking approach. We start from 1 and other possible factors, and recursively build combinations until the product equals the given number. Note that we are not asked for only prime factors but any factors, including primes.

Here is the approach:

Note that for any number n, the number n itself is a factor which can constitute n by

Related Tags