def calculate_count(value):
value = int(value) #value가 문자열 데이터 이기때문에 정수형으로 변환해야함
count = 0
count += value //40
value %= 40
count += value //20
value %= 20
count += value //10
value %= 10
count += value //5
value %= 5
count += value // 1
return count
number = input()
result = calculate_count(number)
print(result)