78416の約数

78416 の約数（30 個）

1, 2, 4, 8, 13, 16, 26, 29, 52, 58, 104, 116, 169, 208, 232, 338, 377, 464, 676, 754, 1352, 1508, 2704, 3016, 4901, 6032, 9802, 19604, 39208, 78416

解き方

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

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

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

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

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