Matt has somewhere between $1000$ and $2000$ pieces of paper he's trying to divide into piles of the same size (but not all in one pile or piles of one sheet each). He tries $2$, $3$, $4$, $5$, $6$, $7$, and $8$ piles but ends up with one sheet left over each time. How many piles does he need?

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