MathNet 2015-part-02 — 191 problems (EN–VI) Question 42

Determine the number of positive integers smaller than $1\,000\,000$, that are also perfect squares and give a remainder $4$ when divided by $8$. (Ilko Brnetić)