using System;

using System.Collections.Generic;

​

public class Program

{

    public static void Main()

    {

        int n = 176;

        var order = MakeOrder(n);

        Console.WriteLine(@"

Order

    50 x  {0} = {1}

    25 x  {2} = {3}

    10 x  {4} = {5}

     8 x  {6} = {7}

     5 x  {8} = {9}

-------------------

Total:  {10}

        ", order.num50, order.num50 * 50, order.num25, order.num25 * 25, order.num10, order.num10 * 10, order.num8, order.num8 * 8, order.num5, order.num5 * 5, order.GetSum());

    }

​

    public static int GetNumberOf8Packs(int orderCount)

    {

        int remainder = (orderCount % 5);

        return ((remainder % 3) * 5 + remainder) / 3;

    }

​

    public static Order MakeOrder(int orderSize)

    {

        if (orderSize < 40)

        {

            throw new NotImplementedException("You'll have to write this part, since the modular arithmetic for 8-packs starts working at 40.");

        }

​

        var order = new Order();

        order.num8 = GetNumberOf8Packs(orderSize);

        int multipleOf5 = orderSize - (order.num8 * 8);

        order.num50 = multipleOf5 / 50;

        int remainderFrom50 = multipleOf5 % 50;

        while (remainderFrom50 > 0)

        {

            if (remainderFrom50 >= 25)

            {

                order.num25++;

                remainderFrom50 -= 25;

            }

            else if (remainderFrom50 >= 10)

            {

                order.num10++;

                remainderFrom50 -= 10;

            }

            else if (remainderFrom50 >= 5)

            {

                order.num5++;

                remainderFrom50 -= 5;

            }

        }

​

        return order;

    }

}

​

public class Order

{

    public int num5

    {

        get;

        set;

    }

​

    public int num8

    {

        get;

        set;

    }

​

    public int num10

    {

        get;

        set;

    }

​

    public int num25

    {

        get;

        set;

    }

​

    public int num50

    {

        get;

        set;

    }

​

    public int GetSum()

    {

        return this.num50 * 50 + this.num25 * 25 + this.num10 * 10 + this.num8 * 8 + this.num5 * 5;

    }

}