65535の約数
65535 の約数（16 個）
1, 3, 5, 15, 17, 51, 85, 255, 257, 771, 1285, 3855, 4369, 13107, 21845, 65535
解き方
65535 を 1 から順に割っていき、割り切れる数だけを集めます。実際には √65535（≒ 255）まで調べれば十分で、見つけた約数 a から相方 65535/a が自動的に決まります。
たとえば 65535 ÷ 2 が割り切れるなら 2 と ... がペアで約数になります。これを √65535 まで繰り返せば、すべての約数が見つかります。
長方形タイリング
約数のペアは「65535 個のものを縦 a 個 × 横 b 個に並べる」並べ方と対応します。a と b が近いほど正方形に近くなります。
65535 の基本情報
- 約数の個数：16 個
- 約数の総和：111,456
- 分類：不足数（真の約数の和 45921 < 65535）
💡 ここが面白いと感じます
65535 の約数は 16 個、約数の総和は 111,456 です。約数の個数とその並び方を眺めると、65535 がどんな形をしているか（細長いか、正方形に近いか）が見えてきます。長方形タイリングの図でその「形」を確認してみてください。