AIME · Challenge problem

Find the largest positive integer $n \le 700$ for which $19$ divides $n^2 + n + 1$.