#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n; cin >> n;
    int ans = 0;
    for (int coin: {25, 10, 5, 1}) {
        ans += n / coin;
        n %= coin;
    }
    cout << ans << endl;
    return 0;
}
