67108の約数

67108 の約数(12 個)
1, 2, 4, 19, 38, 76, 883, 1766, 3532, 16777, 33554, 67108

解き方

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

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

長方形タイリング

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

1 × 67108 2 × 33554 4 × 16777 19 × 3532 38 × 1766 76 × 883最も正方形に近いペア

67108 の基本情報

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

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