#include <stdio.h>

int main() {
    int V, moedas = 0;
    scanf("%d", &V);
    
    moedas += V/100;
    V = V % 100;
    
    moedas += V/50;
    V = V % 50;
    
    moedas += V/25;
    V = V % 25;
    
    moedas += V/10;
    V = V % 10;
    
    moedas += V/5;
    V = V % 5;

    moedas += V/1;
    V = V % 1;

    printf("%d", moedas);
    
    return 0;
}