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

Um retângulo é dividido em $n^2$ retângulo menor por $n-1$ linhas horizontais e $n-1$ linhas verticais. Entre esses retângulos há exatamente $5660$ que não são congruentes. Para qual valor mínimo de $n$ isso é possível?