73508の約数

73508 の約数（24 個）

1, 2, 4, 17, 23, 34, 46, 47, 68, 92, 94, 188, 391, 782, 799, 1081, 1564, 1598, 2162, 3196, 4324, 18377, 36754, 73508

解き方

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

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

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

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

73508 の約数は 24 個、約数の総和は 145,152 です。約数の個数とその並び方を眺めると、73508 がどんな形をしているか（細長いか、正方形に近いか）が見えてきます。長方形タイリングの図でその「形」を確認してみてください。