高度合成数
約数が多い自然数のこと
1から順に高度合成数を表すと
1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680,…
例えば24は約数を(1, 2, 3, 4, 6, 8, 12, 24)と8個持ち、24未満で約数を8個以上持つ自然数は存在しないので、高度合成数である。なお1と2は合成数ではないが、高度合成数に含める。
素因数分解との関係
約数の個数は素因数分解で求まる。例えば $ 15120 = 2^4 × 3^3 × 5 × 7であるから、約数の個数は (4+1) × (3+1) × (1+1) × (1+1) = 80 個である。