IMC 2000 — Keystage 3 (IWYMIC) — Thi đội Câu hỏi 3

Với $n\ge1$, đặt $a_n=1000+n^2$. Tìm giá trị lớn nhất có thể của $\gcd(a_n,a_{n+1})$.