// PR Bab 12, soal 1 -- pembahasan.

#include <iostream>
using namespace std;

int main() {
    long long k;
    cin >> k;

    int pecahan[] = {100000, 50000, 20000, 10000, 5000, 2000, 1000};

    long long lembar = 0;
    for (int i = 0; i < 7; i++) {
        lembar += k / pecahan[i];
        k %= pecahan[i];
    }

    cout << lembar << "\n";
    return 0;
}