The Chinese Remainder Theorem · Medium problem

An army has between $500$ and $600$ soldiers. In rows of $3$ there is $1$ left over, in rows of $5$ there are $2$ left over, and in rows of $7$ there are $3$ left over. How many soldiers are there?