MathNet 2004 — Part 02 Question 137

A positive integer $n$ is picante if $n!$ ends in the same number of zeroes whether written in base $7$ or in base $8$. How many of the numbers $1, 2, \ldots, 2004$ are picante?