List<int> results = new List<int>();
            int number = Int32.Parse(Console.ReadLine());
            for (int pri = 2; pri < number; pri++)
            {
                while (number % pri == 0 && pri != number)
                {
                    results.Add(pri);
                    number /= pri;
                }
 
            }
            results.Add(number);
 
            foreach (var result in results)
            {
                Console.WriteLine(result);
            }
 
            Console.ReadKey();