45968の約数

45968 の約数（30 個）

1, 2, 4, 8, 13, 16, 17, 26, 34, 52, 68, 104, 136, 169, 208, 221, 272, 338, 442, 676, 884, 1352, 1768, 2704, 2873, 3536, 5746, 11492, 22984, 45968

解き方

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

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

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

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

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