//To display th the prime factors of a number
import java.util.Scanner;
class PrimeFactors
{
    public void main()
    {
        Scanner sc = new Scanner(System.in);
        System.out.println("Input a number to display its prime factors :");
        int n = sc.nextInt(),k=2;
        System.out.println("Prime factors of " + n + " are :" + "\n1");
        while(n>1)
        {
            while(n%k==0)
            {
                System.out.println(k);
                n=n/k;
            }
            k++;
        }
    }
}