using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

    public static void Main()

    {

        string []size = {"S","M","L"};

        int []seat = {5,10,15};

        int []cost = {5,8,12};

        int number = 25;

        var dic = new Dictionary<string, int>();        

        List<int> factors = new List<int>();

​

        for(int i=1; i <= number; ++i)

        {

            if (number%i == 0)

            {

                factors.Add(i);

                Console.Write("{0} ",i);

            }

        }

        Console.WriteLine("");

        Console.WriteLine("-----------------");

        // Find the min

        foreach(var f in factors)

        {

            for(int i = 0; i < seat.Length; i++)

            {

                //Self

                if(seat[i] * f == number)

                {

                    var c = cost[i] * f;

                    var d = String.Format("{0} x {1}", size[i],f);

                    dic.Add(d,c);

                }

                for(int j = 1; j < seat.Length; j++)

                {

                    if(seat[i] == seat[j]) continue;

                    if((seat[i] * f) + seat[j] == number)

                    {

                        var c = (cost[i] * f) + cost[j];

                        var d = String.Format("({0} x {1}) + ({2})", size[i],f,size[j]);

                        dic.Add(d,c);

                        Console.WriteLine("{0} = {1}",d,c);

​

                    }

                }

            }

        }

        foreach (KeyValuePair<string, int> kvp in dic)

        {

            Console.WriteLine("Key = {0}, Value = {1}", kvp.Key, kvp.Value);

        }

        Console.WriteLine("-----------------");

        Console.WriteLine("Please input number (seat): {0}",number );

        var min = dic.OrderBy(kvp => kvp.Value).First();

        var minKey = min.Key;

        var minValue = min.Value;

        Console.WriteLine("{0}",minKey);

        Console.WriteLine("Total = {0}$",minValue);

    }

}