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 =

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**