Dado um número positivo n , imprima todas as partições multiplicativas distintas de n em qualquer formato conveniente.
Uma partição multiplicativa de n é um conjunto de números inteiros, todos maiores que um, de modo que seu produto seja n . Por exemplo, 20 possui as seguintes partições multiplicativas distintas:
2 * 2 * 5
2 * 10
4 * 5
20
A ordem não importa, assim 2 * 2 * 5
como a mesma partição que 2 * 5 * 2
.
Exemplos:
1 -> {}
2 -> {2}
4 -> {2, 2}, {4}
20 -> {2, 2, 5}, {2, 10}, {4, 5}, {20}
84 -> {2, 2, 3, 7}, {2, 2, 21}, {2, 14, 3}, {2, 6, 7}, {2, 42}, {4, 3, 7}, {28, 3}, {4, 21}, {6, 14}, {12, 7}, {84}