Algebra 2 · Hard problem

How many $6$-digit positive integers have all digits equal to $4$ or $5$ and are divisible by $3$?