如果你用的是需要用到形如 prime[siz[v]] 这样的树哈希

质数筛应该筛到 $2\times 10^6$ 左右

因为 $1$ 到 $n$ 以内质数的个数约为 $\dfrac{n}{\ln n}$