@lxl （
by Velix @ 2020-11-28 11:32:15
@[mcyl35](/user/203623) 可以枚举倍数预处理约数吧
by 试试事实上吗 @ 2020-11-28 11:50:46
@[试试事实上吗](/user/199750) 可以详细说明一下吗？我好像不是很明白怎么做到亚于根号。
by Suiseiseki @ 2020-11-28 12:03:49
@[mcyl35](/user/203623) 可以预处理最小质因数然后就可以直接得出所有的因子了
by pikabi @ 2020-11-28 12:31:05
@[试试事实上吗](/user/199750) 然后查询怎么做到低于根号啊
by critnos @ 2020-11-28 12:39:02
@[pikabi](/user/209604) 可以详细说明一下吗？不是很明白得到因子之后查询怎么做到低于根号
by critnos @ 2020-11-28 12:39:45
@[mcyl35](/user/203623) 因为线性筛可以做到筛出一个数的最大质因子或最小质因子，我们就可以求出一个数的所有质因子及其指数，然后得出它的所有约数，然后就好了。。我可以写篇题解等会您瞧瞧
by pikabi @ 2020-11-28 12:42:46
@[mcyl35](/user/203623) [完工了](https://www.luogu.com.cn/blog/pikabi/solution-p1483)
by pikabi @ 2020-11-28 12:54:34
@[pikabi](/user/209604) 所以 $\sqrt n$ 和 $d(n)$ 是两个级别的吗？
我其实不太明白
by chenxinyang2006 @ 2020-11-28 13:13:22
@[chenxinyang2006](/user/49776) 听说是小于等于 2 $\sqrt{n}$ 的
by pikabi @ 2020-11-28 13:23:58