Trick : 10^x 以内最多的因子数

Trick : $10^x$ 以内最多的因子数

---

• $10^5$ 以内具有最多的因子数的数是 83160，它有 128 个因子 ;

• $10^6$ 以内具有最多因子数的数是 720720，它有 240 个因子 ;

• $10^7$ 以内具有最多因子数的数是 6486480，它有 400 个因子 ;

---

所以遇到需要枚举因子的，预处理之后大胆枚举就可以， 时间复杂度很低

计算因子数代码(埃氏筛)如下 :

update in 2025年5月14日15:41:33

for (int i = 1; i <= N; ++i)
  for (int j = i; j <= N; j += i)
    cnt[j]++;