Étant donné un nombre positif n , sortez toutes les partitions multiplicatives distinctes de n dans n'importe quel format pratique.
Une partition multiplicative de n est un ensemble d'entiers, tous supérieurs à un, de sorte que leur produit est n . Par exemple, 20 a les partitions multiplicatives distinctes suivantes:
2 * 2 * 5
2 * 10
4 * 5
20
L'ordre n'a pas d'importance, tout 2 * 2 * 5
comme la même partition 2 * 5 * 2
.
Exemples:
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}