using System;

namespace Coins
{
    class Program
    {
        static void Main(string[] args)
        {
            double finManey = double.Parse(Console.ReadLine());
            double lev2 = 2;
            double lev1 = 1;
            double st50 = 0.5;
            double st20 = 0.2;
            double st10 = 0.1;
            double st5 = 0.05;
            double st2 = 0.02;
            double st1 = 0.01;
            double maney = 0;
            int count = 0;
            while (maney != finManey)
            {
                count++;
                if ((finManey - maney) >= lev2)
                {
                    maney += lev2;
                }
                else if ((finManey - maney) >= lev1)
                {
                    maney += lev1;
                }
                else if ((finManey - maney) >= st50)
                {
                    maney += st50;
                }
                else if ((finManey - maney) >= st20)
                {
                    maney += st20;
                }
                else if ((finManey - maney) >= st10)
                {
                    maney += st10;
                }
                else if ((finManey - maney) >= st5)
                {
                    maney += st5;
                }
                else if ((finManey - maney) >= st2)
                {
                    maney += st2;
                }
                else
                {
                    maney += st1;
                }

            }

            Console.WriteLine(count);
        }
    }
}