Напишите программу на python
Выдача сдачи — 2
Имеется неограниченное количество монет в 1, 2, 5, 10 рублей. Определите, сколькими можно выдать сдачу в n рублей. Например, 5 рублей можно выдать четырьмя Входные данные
Программа получает на вход натуральное число n, не превышающее 106.
Выходные данные
Выведите ответ на задачу.
Примечание
Правильное решение задачи можно написать, используя всего один цикл while.
Примеры
Ввод
Вывод
2
2
100000
1667116705001