using System;

using System.Collections.Generic;

​

namespace ConsoleApp1

{

    class Program

    {

        static void Main(string[] args)

        {

            Console.WriteLine("Enter the number and length of array space seperated...");

            var data = Console.ReadLine().Trim(' ').Split(" ");

            if (String.IsNullOrEmpty(data[0]))

            {

                Console.WriteLine("Incorrect number of parameters found...");

            }

            else

            {

                int num = Convert.ToInt32(data[0]);

                int arrLength = Convert.ToInt32(data[1]);

                int[] arr = new int[arrLength];

                Console.WriteLine("Enter the parameters of array space seperated...");

                var param = Console.ReadLine().Trim(' ').Split(" ");

                int l = 0;

                if (param.Length < arrLength)

                    Console.WriteLine("Array parameters entered are less than the array length entered...");

                else

                {

                    for(int f = 0; f < arrLength; f++)                    

                        arr[l++] = Convert.ToInt32(param[f]);                                        

                    int N = num;

                    String x = String.Empty;

                    Dictionary<String, int> lst = new Dictionary<string, int>();

                    Array.Reverse(arr);

                    int count = 0;

                    for (int i = 0; i <= arr.Length - 1; i++)

                    {

                        int j = 0;

                        for (j = i; j <= arr.Length - 1;)

                        {

                            if (num % arr[j] == 0)

                            {

                                num = num / arr[j];

                                x = String.Concat(x, " ", arr[j]);

                                count++;

                            }

                            else

                                j++;

                        }

​

                        if (num == 1)

                            lst.Add(x, count);

                        x = String.Empty;

                        num = N;

                        count = 0;

                    }

                    count = 1;

                    String index = "";

                    foreach (var key in lst)

                    {

                        if (count == 1)

                        {

                            count = key.Value;

                            index = key.Key;

                        }

                        else if (count > key.Value)

                            index = key.Key;

                        else if (count == key.Value)

                        {

                            var res = key.Key.Split(" ");

                            var ind = index.Split(" ");

​

                            for (int k = ind.Length - 1; k > 0; k--)

                            {

                                if (ind[k] == res[k])

                                    continue;

                                else if (Convert.ToInt32(ind[k]) < Convert.ToInt32(res[k]))

                                    break;

                                else

                                {

                                    index = key.Key;

                                    break;

                                }

                            }

                        }

                        else

                            continue;

​

                    }

                    char[] charArray = index.ToCharArray();

                    Array.Reverse(charArray);

                    Console.WriteLine("Output:-   ");

                    Console.WriteLine("1 " + new string(charArray));

                }

            }

        }

    }

}

​