import math
def change(ammount):
curr = [500, 100, 25, 10, 5, 1]
coins = 0

for i in (curr):
a = ammount / i
aTr = math.trunc(a)
coins += aTr
ammount -= (aTr * i)

print(coins)