#include <iostream>
using namespace std;
int main() {
// your code goes here
int v[6] = {1,5,10,25,50,100};
int q=0;
int valor;
cin >> valor;
for(int i = 5; i >= 0; i--){
while(valor >= v[i]){
valor = valor - v[i];
q++;
}
}
cout << q << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgkKCWludCB2WzZdID0gezEsNSwxMCwyNSw1MCwxMDB9OwoJaW50IHE9MDsKCWludCB2YWxvcjsKCWNpbiA+PiB2YWxvcjsKCWZvcihpbnQgaSA9IDU7IGkgPj0gMDsgaS0tKXsKCQl3aGlsZSh2YWxvciA+PSB2W2ldKXsKCQkJdmFsb3IgPSB2YWxvciAtIHZbaV07CgkJCXErKzsKCQl9Cgl9Cgljb3V0IDw8IHEgPDwgZW5kbDsKCXJldHVybiAwOwp9