FAQ
どの範囲の整数に対応していますか？
符号付きで約120桁まで入力できます。+/- 1018程度であればMiller-Rabin判定とPollardのrho法、小素数の試し割りでほぼ即座に分解されます。
難しいセミプライムが時間を要するのはなぜですか？
Pollardのrho法は因子を見つけるまでに複数回の再試行が必要な場合があります。種を切り替えながら自動で再試行しますが、特に難しいケースでは完了まで時間がかかることがあります。
負の数や 0 はどう扱いますか？
0 に素因数分解はありません。負の整数は −1 と |n| の分解の積として表します（例：−12 = −1 · 22 · 3）。
結果の並び順と表記は？
素数の昇順で累乗を並べます。約数一覧は上限設定に従い、出力が大きくなりすぎないよう制御します。