たとえば、24 の素因数分解は 2^3*3^1 であり、次のように記述できます。
1*24
2*12
2*2*6
2*3*4
2*2*2*3
3*8
4*6
私は1つ見逃したかもしれませんが、あなたはアイデアを得る.
他のスレッドを調べてみましたHow to find multiplicative partitions of any integer? しかし、正直なところ、答えを理解できませんでした。
誰かにコードを書いてもらう必要はありませんが、効率的なアルゴリズムを作成するための助けを借りることができます (おそらく再帰的なものでしょうか?)。
私はPythonでコーディングしています。