30016の素因数分解

30016 = 2⁶ × 7 × 67

解き方

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

  1. 130016 ÷ 2 = 15008
  2. 215008 ÷ 2 = 7504
  3. 37504 ÷ 2 = 3752
  4. 43752 ÷ 2 = 1876
  5. 51876 ÷ 2 = 938
  6. 6938 ÷ 2 = 469
  7. 7469 ÷ 7 = 67
  8. 867 ÷ 67 = 1

ツリー図

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

2 67 134 2 7 14 2 2 4 2 2 4 16 224 30016

30016 の基本情報

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

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