90016の約数

90016 の約数（24 個）

1, 2, 4, 8, 16, 29, 32, 58, 97, 116, 194, 232, 388, 464, 776, 928, 1552, 2813, 3104, 5626, 11252, 22504, 45008, 90016

解き方

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

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

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

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

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