MathNet 2004 — Part 01 Question 11

We consider the 2004 integers $n$, from 1 to 2004. Determine for how many of these values of $n$ it is verified that the number $n^3+3^n$ is a multiple of 5.