엥 갑자기 난이도가 쉬어졌다

import sys
input = sys.stdin.readline
cnt = 0
N = int(input())
arr = [1, 5, 10, 20, 40]
for x in arr[::-1]:
	cnt += N//x
	N = N%x
print(cnt)