应该是 $1 \le \sum_{n} \le 3 \times 10^4$。

可参见第 6、7 个测试点。