s = int(input("Введите сумму: "))

print("Купюр по 500:",s // 500)

s %= 500

print("Купюр по 100:",s // 100)

s %= 100

print("Купюр по 50:",s // 50)

s %= 50

print("Купюр по 10:",s // 10)

s %= 10

print("Остаток:",s)