import std.stdio, std.string, std.conv;

void main() {
    int n = readln.chomp.to!int;
    int[] a = [1, 5, 10, 25];
    int coin = 0;
    foreach_reverse (x; a) {
        coin += n / x;
        n %= x;
    }
    coin.writeln;
}
