#include <bits/stdc++.h>
using namespace std;

int main() {
    int x[] = {25, 10, 5 , 1};
    int res = 0;
    int n; cin >> n;
    for (int i = 0; n; i++) {
        res += n / x[i];
        n %= x[i];
    }
    cout << res << endl;
}
