Q2 Matemática  (Rioplatense Mathematical Olympiad, Level 3 2004)

Encontre o menor inteiro $n$ tal que cada subconjunto de $\{1,2,\dots ,2004\}$ com elementos $n$ tenha dois elementos distintos $a$ e $b$ para os quais $a^2-b^2$ é um múltiplo de $2004$.