MathNet 2008-part-02 — 165 problems (EN–VI) Question 122

Suppose a positive integer has the property that the sum of the remainders when its factors are divided by $4$ equals $1000$. Determine all positive integers having this property.