math - 大きな階乗数の約数の合計を見つける?

Question

大きな階乗のすべての約数をリストする効率的な方法を考え出そうとしています。1000 としましょう。力ずくでは到底無理です。効率的なアプローチはありますか？それらを処理する必要があります。つまり、プログラミングの課題の合計を見つける必要があります。

Answer 1

1. 各数値 <= 1000 の素因数分解を見つけます。これを素数 -> べき乗の辞書として保存します。たとえば、{2: 3, 3: 1}24 は2**3 * 3**1.
2. の素因数分解を求め1000!ます。これは、各キー (素数) のすべての値を合計することによって結合された、数値 <= 1000 の辞書の組み合わせです。
3. @AakashMがすでに言ったように、このページで式14を使用できます。