For every positive integer $n$, let $T_n = \frac{n(n+1)}{2}$ be the $n^{\text{th}}$ triangular number. What is the $2018^{\text{th}}$ smallest positive integer $n$ such that $T_n$ is a multiple of 1000?

Let's think step by step and output the final answer within \boxed{}.
user