Враховуючи додатне число n , виведіть усі різні мультиплікативні розділи n у будь-якому зручному форматі.
Мультиплікативний розділ n - це набір цілих чисел, усіх більший, ніж одне, таким, що їх добуток дорівнює n . Наприклад, 20 має такі різні мультиплікативні розділи:
2 * 2 * 5
2 * 10
4 * 5
20
Порядок не має значення, тому 2 * 2 * 5
такий же розділ, як і 2 * 5 * 2
.
Приклади:
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}