5.6 Вложенные циклы 8. Добрый, добрый Python с Сергеем Балакиревым. Курс Stepik

Подвиг 8. В некоторой стране используются денежные купюры достоинством в 1, 2, 4, 8, 16, 32 и 64. На вход программы подается натуральное число n. Необходимо его прочитать. Затем определите, каким наименьшим количеством денежных купюр достоинством в 1, 2, 4, 8, 16, 32 и 64 можно выплатить сумму n? выведите на экран список купюр для формирования суммы n (в одну строчку через пробел, начиная с наибольшей и заканчивая наименьшей). Предполагается, что имеется достаточно большое количество купюр всех достоинств. P.S. Программа может быть реализована и без вложенных циклов. Разбор задач из онлайн-курса “Добрый, добрый Python с Сергеем Балакиревым“ - Разбор задач из онлайн-курса “Поколение Python“: курс для начинающих. С образовательной онлайн-платформы Stepik. Разбор задач по Python (Питон): “Поколение Python“: курс для профессионалов - “Поколение Python“: курс для продвинутых - “Поколение Python“: курс для начинающих - “Программирование на Python“ - Единоразовая поддержка -