# your code goes here
n = 40 # change to be given
count = 0
A = [25, 10, 5, 1]
temp = n
for i in range(0,4):
t = (int)(temp/A[i])
count = count + t
temp = temp - t*A[i]
print (count)
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCm4gPSA0MCAjIGNoYW5nZSB0byBiZSBnaXZlbgpjb3VudCA9IDAKQSA9IFsyNSwgMTAsIDUsIDFdCnRlbXAgPSBuCmZvciBpIGluIHJhbmdlKDAsNCk6Cgl0ID0gKGludCkodGVtcC9BW2ldKQoJY291bnQgPSBjb3VudCArIHQKCXRlbXAgPSB0ZW1wIC0gdCpBW2ldCnByaW50IChjb3VudCk=