В некоторой стране используются денежные купюры достоинством в 1, 2, 4, 8, 16, 32 и 64.…

В некоторой стране используются денежные купюры достоинством в 1, 2, 4, 8, 16, 32 и 64. Дано натуральное число N. Как наименьшим количеством такихденежных купюр можно выплатить сумму N (указать количество каждой из используемых для выплаты купюр)? Предполагается, что имеется достаточно большое количество купюр всех достоинств.