71616の約数

71616 の約数（28 個）

1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 64, 96, 192, 373, 746, 1119, 1492, 2238, 2984, 4476, 5968, 8952, 11936, 17904, 23872, 35808, 71616

解き方

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

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

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

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

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