using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace primtenyezo
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Prímtényezős felbontás");
            while (true)
            {
                Console.Write("Pozitív egész szám: ");
                int number = Convert.ToInt32(Console.ReadLine());
                int divider = 2;
                while (number > 1)
                {
                    while (number % divider == 0)
                    {
                        Console.WriteLine($"{number}\t | \t{divider}");
                        number = number / divider;
                    }
                    divider++;
                }
                Console.WriteLine($"{number} \t |");
            }
        }
    }
}