6일차 설탕공장 알고리즘(최대한 적은 수의 봉지로 배달하기)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace Syntax15
{
    class Program
    {
        static void Main(string[] args)
        {
           
                int input = Int32.Parse(Console.ReadLine());            
                int quotient=0;
                bool isRemain=false;
            
                for (int i = input/5; i >-1; i--)
                {
                    for (int j = input/3; j >-1; j--)
                    {
                        isRemain = (input == (5 * i + 3 * j));
                        //Console.WriteLine($"isRemain = {isRemain}, i = {i}, j={j} ");
                        if (isRemain)
                        {
                            quotient = i + j;
                           //Console.WriteLine($"quotient={quotient}");
                            break;
                        }
                    }
                    if(isRemain)
                    { break;
                    }
                }
                if (isRemain)
                {
                    Console.WriteLine(quotient);
                }
                else
                {
                    Console.WriteLine(-1);
                }
            
        }
    }
}