78016の約数

78016 の約数（28 個）

1, 2, 4, 8, 16, 23, 32, 46, 53, 64, 92, 106, 184, 212, 368, 424, 736, 848, 1219, 1472, 1696, 2438, 3392, 4876, 9752, 19504, 39008, 78016

解き方

78016 を 1 から順に割っていき、割り切れる数だけを集めます。実際には √78016（≒ 279）まで調べれば十分で、見つけた約数 a から相方 78016/a が自動的に決まります。

たとえば 78016 ÷ 2 が割り切れるなら 2 と 39008 がペアで約数になります。これを √78016 まで繰り返せば、すべての約数が見つかります。

約数のペアは「78016 個のものを縦 a 個 × 横 b 個に並べる」並べ方と対応します。a と b が近いほど正方形に近くなります。

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

78016 の約数を全部足すと 164,592、自分自身を引いた真の約数の和は 86576 で、78016 を超えます。これを過剰数と呼びます。約数の個数が 28 個と多めなのが特徴で、78016 は「分け方が豊富な数」だと感じます。