90644の約数

90644 の約数（24 個）

1, 2, 4, 17, 31, 34, 43, 62, 68, 86, 124, 172, 527, 731, 1054, 1333, 1462, 2108, 2666, 2924, 5332, 22661, 45322, 90644

解き方

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

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

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

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

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