using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _6.Coins
{
    class Program
    {
        static void Main(string[] args)
        {
            double sum = double.Parse(Console.ReadLine());

            double lev2 = 2;
            double lev = 1;
            double st50 = 0.50;
            double st20 = 0.20;
            double st10 = 0.10;
            double st5 = 0.05;
            double st2 = 0.02;
            double st1 = 0.01;

            int coins = 0;

            for (int i = 0; sum >= lev2; i++)
            {
                for (int i1 = 0; sum >= lev; i1++)
                {
                    sum = sum - lev;
                    coins++;
                    for (int i2 = 0; sum >= st50; i2++)
                    {
                        sum = sum - st50;
                        coins++;
                        for (int i3 = 0; sum >= st20; i3++)
                        {
                            sum = sum - st20;
                            coins++;
                            for (int i4 = 0; sum >= st10 && sum < st20; i4++)
                            {
                                sum = sum - st10;
                                coins++;
                                for (int i5 = 0; sum >= st5 && sum < st10; i5++)
                                {
                                    sum = sum - st5;
                                    coins++;
                                    for (int i6 = 0; sum >= st2 && sum < st5; i6++)
                                    {
                                        sum = sum - st2;
                                        coins++;
                                        for (int i7 = 0; sum >= st1 && sum < st2; i7++)
                                        {
                                            sum = sum - st1;
                                            coins++;
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }

            Console.WriteLine(coins);
        }
    }
}