题目传送门前置知识质因数分解。贪心。题解思路先来解决一个问题，统计一个数\(x\)的正因数个数。可以将\(x\)质因数分解，得到每个数在\(x\)的质因数分解中出现了多少次。都知道质因数分解是每个数的唯一分解，那么统计个数的时候就只需要枚举每个质因数的出现个数。所以

传送门solution首先要知道对于一个整数\(a=p_{\alpha_1}^{\beta_1}p_{\alpha_2}^{\beta_2}\dotsp_{\alpha_k}^{\beta_k}\)，它的因数个数是\(\prod\limits_{i=1}^k(\beta_i+1)\)。这一点可以通过组合意义证明。又由于题目要求的是所有数上式的乘积，于是我们可以对值域内每个质

蒟蒻在考场上花了2h45minAC本题通过高度求宽度定义一棵树的宽度为它高度的正因数个数我们可以预处理\(10^4\)之内素数。 for(lli=2;i<=10000;i++){ if(ok[i]==0){ ok[i]=i; pr[++nP]=i; } for(llj=1;i*pr[j]<=10000&&j<=nP;j++){ ok[i*pr[j]]=