Hallar el entero más pequeño $n$ tal que cada subconjunto de $\{1,2,\ldots, 2004\}$ con $n$ elementos tiene dos elementos distintos $a$ y $b$ para los cuales $a^2-b^2$ es múltiplo de $2004$.