65331の約数

65331 の約数（24 個）

1, 3, 7, 9, 17, 21, 51, 61, 63, 119, 153, 183, 357, 427, 549, 1037, 1071, 1281, 3111, 3843, 7259, 9333, 21777, 65331

解き方

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

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

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

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

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