#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <map>
#include <numeric>
#include <string>
#include <cmath>
#include <iomanip>
#include <queue>
#include <list>
#include <set>
#include <stack>
#include <cctype>
#include <cmath>
#include <bitset>

using namespace std;

/* typedef */
typedef long long ll;

/* constant */
const int INF = 1 << 30;
const int NIL = -1;
const int MAX = 10000;
const int mod = 1000000007;
const double pi = 3.141592653589;

/* global variables */

/* function */

/* main */
int main(){
    int n;
    cin >> n;

    vector<int> coins = {25, 10, 5, 1};

    int ans = 0;
    for (int i = 0; i < coins.size() && n ; i++) {
        ans += n / coins[i];
        n %= coins[i];
    }

    cout << ans << '\n';

}

