Minimo numero di monete per 40

Hai monete di taglio 1, 5, 10, 20, 25 in quantità illimitata. Qual è il numero minimo di monete necessarie per comporre esattamente 40 (non necessariamente prendendo sempre la moneta di taglio più alto possibile)?