79101の約数

79101 の約数（24 個）

1, 3, 9, 11, 17, 33, 47, 51, 99, 141, 153, 187, 423, 517, 561, 799, 1551, 1683, 2397, 4653, 7191, 8789, 26367, 79101

解き方

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

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

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

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

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