помогите решить задачку, пожалуйста

нужно ввести с терминала натуральное число n.
считая, что введенное число - это сумма, подлежащая к оплате, вывести на экран все варианты оплаты этой суммы в банкнотах и монетах (5000, 1000, 500, 100, 50, 10, 5, 2, 1=)).
выделить способ оплаты, требующий минимального числа банкнот.

UPD: всем спасибо за помощь!
понимаю, что это вопрос не в тему, но не могли бы вы подсказать, как та же программа выглядит на паскале?