Question 4
Find the smallest positive integer $n$ such
that if $n$ squares of a $1000 \times 1000$ chessboard are colored,
then there will exist three colored squares
whose centers form a right triangle with sides
parallel to the edges of the board.
that if $n$ squares of a $1000 \times 1000$ chessboard are colored,
then there will exist three colored squares
whose centers form a right triangle with sides
parallel to the edges of the board.