Le tre monete della fiera

Per entrare alla fiera si pagano tre monete, scelte fra $2025$ monete numerate da $1$ a $2025$ (una per ogni numero, e le tre devono essere diverse). Il gabelliere fa passare gratis chi presenta tre monete il cui prodotto dei numeri è divisibile per $4$.

Quante terne di monete danno l'ingresso gratuito? Rispondi con le ultime quattro cifre.