を 3 つの数の積で書け。
小さい素数から順に試す。 は奇数なので は除かれる。各位の和は で の倍数なので、 は でも でも割り切れる。
となり、2 つの因数への分解 が得られる。各位の和による 3 の倍数の判定のおかげで、試し割りをせずに即座に分かる。
合成数の因数はさらに分解する。 は素数である(、、および までのどの素数でも割り切れない)が、 はそうではない。
3 つの因数の積に組み立てる。
確認:、 ✓。これが素因数分解であり、ふつうは と書かれる。
これが実質的に唯一の答えであることを確かめる。 素因数分解の一意性により の素因数はちょうど なので、 を使わない 3 つの数の積はこれらの並べ替えに限る。 も形式的には 3 つの因数だが、 で水増ししても意味は無い——意図された答えは より大きい 3 つの因数を使うものである。
約数をすべて並べて照合する。 から約数は の 6 個であり、指数から予想される個数 と一致する。どの約数も因数の組に現れる:、、 ✓。
Need to solve a different problem like this? Open the solver →