#거스름돈 문제 : 손님에게 줘야 할 최소 동전 개수

#거스름돈 

#n: 거스름돈, [500, 100, 50, 10] 동전을 줄 때, 손님에게 줄 최소의 동전 개수는 ?? 

#거스름돈n 입력받기 
n = int(input()) 
#coins 리스트 작성 
coins = [500, 100, 50, 10] 
result = 0

#동전의 개수 count : // 몫 와 나머지 % 돈을 계산 
for coin in coins:
  result += n//coin 
  n = n % coin 

print(result)
#result 출력