rt。蒟蒻用DP尝试写这道题，感觉好像没什么问题但是除MLE外WA两个了。

思路：

设 $nums(x)$ 表示 $x$ 的所有正因子数目。

$f_{i,j}$ 表示前 $i$ 棵树有 $j$ 个化肥时最大覆盖范围。

存在正整数 $k$ 使得 $d \times k = j$。

则 $f_{i,j} = \max(f_{i,j},f_{i-1,j/d} \times nums(p_{i}*d))$ 。