71668の約数

71668 の約数（24 個）

1, 2, 4, 19, 23, 38, 41, 46, 76, 82, 92, 164, 437, 779, 874, 943, 1558, 1748, 1886, 3116, 3772, 17917, 35834, 71668

解き方

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

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

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

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

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