$RT$

题目数据范围 $1 \le n \le10^4$，然而测试点#4中 $n=10^5$。