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

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int cent[] = {25, 10, 5, 1};
    int sum = 0;
    int n;
    cin >> n;
    for (int i = 0; i < 4; i++) {
        sum += (n / cent[i]);
        n %= cent[i];
        if (n == 0)
            break;
    }
    cout << sum << endl;
}
