73255の約数

73255 の約数（24 個）

1, 5, 7, 13, 23, 35, 49, 65, 91, 115, 161, 245, 299, 455, 637, 805, 1127, 1495, 2093, 3185, 5635, 10465, 14651, 73255

解き方

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

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

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

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

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