#include <bits/stdc++.h>
using namespace std;
int main() {
long long n;
cin >> n;
int price[] = {100, 20, 10, 5, 1};
long long amount = 0;
for (int i = 0; i < 5; ++i) {
amount += n / price[i];
n -= price[i] * (n / price[i]);
}
cout << amount << endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGxvbmcgbG9uZyBuOwogICAgY2luID4+IG47CgogICAgaW50IHByaWNlW10gPSB7MTAwLCAyMCwgMTAsIDUsIDF9OwogICAgbG9uZyBsb25nIGFtb3VudCA9IDA7CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCA1OyArK2kpIHsKICAgICAgICBhbW91bnQgKz0gbiAvIHByaWNlW2ldOwogICAgICAgIG4gLT0gcHJpY2VbaV0gKiAobiAvIHByaWNlW2ldKTsKICAgIH0KCiAgICBjb3V0IDw8IGFtb3VudCA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0K