In order to be divisible by 4, the two least significant digits must be
12, 24, 32, 44, 52 (a total of 5 choices)
The other 6 digits can be any of the five allowed digits.
The total number of possible numbers is
(5^6)*(5) = 5^7 =

**78125**