29946の約数

29946 の約数（32 個）

1, 2, 3, 6, 7, 14, 21, 23, 31, 42, 46, 62, 69, 93, 138, 161, 186, 217, 322, 434, 483, 651, 713, 966, 1302, 1426, 2139, 4278, 4991, 9982, 14973, 29946

解き方

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

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

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

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

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