using System;

​

public class Program

{

    static void Main(string[] args)

    {

        factorize();

    }

    public static void factorize()

    {

        int a, b;

        Console.WriteLine("Please enter your integer: ");

        string urmo = Console.ReadLine();

        int n = Convert.ToInt32(Console.ReadLine());

        a = n;

        for (b = 2; a > 1; b++)

            if (a % b == 0)

            {

                int x = 0;

                while (a % b == 0)

                {

                    a /= b;

                    x++;

                }

​

                Console.WriteLine($"{b} is a prime factor {x} times!");

            }

    }

}