20001の素因数分解

20001 = 3 × 59 × 113

解き方

20001 を小さい素数から順に割り切れなくなるまで割っていきます。

  1. 120001 ÷ 3 = 6667
  2. 26667 ÷ 59 = 113
  3. 3113 ÷ 113 = 1

ツリー図

割り算のプロセスを、左右に枝分かれする木で表すと次のようになります。

113 3 59 177 20001

20001 の基本情報

💡 ここが面白いと感じます

20001 は 3、59、113 という 3 個の異なる素数から組み立てられています(3 × 59 × 113)。約数の個数は 8 個。素因数分解を見ると、20001 がどんな「素数の組み合わせ」でできているかが一目でわかります。ここが面白いと感じます。