77996の約数

77996 の約数（24 個）

1, 2, 4, 17, 31, 34, 37, 62, 68, 74, 124, 148, 527, 629, 1054, 1147, 1258, 2108, 2294, 2516, 4588, 19499, 38998, 77996

解き方

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

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

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

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

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