Descomponer una cantidad

hola buenas noches:

te pido tu ayuda, trabajo en un despacho contable, tengo una nomina de 100 personas, que ganan diferentes cantidades, quiero hacer una distribución de billetes y monedas para pedirlos al banco en forma exacta. Por ejemplo

cantidad 500 200 100 50 20 10 5 1

3657 6 3 1 1 2

3382 6 2 1 1 1 1 2

lo he intentado con la función residuo pero no logro hacerlo hójala me puedas ayuar