import java.util.Scanner;

public class PrimeFactor
{
   public static void main(String[] args) 
   {
       Scanner input = new Scanner(System.in);

       int number, nextFactor;
       
       System.out.print("Enter a number to factor: ");
       number = input.nextInt(); // Read in number
       nextFactor = 2;           // Smallest prime factor
       
       while ( number != 1 )
       {
           if ( number%nextFactor == 0 )
           {
               System.out.println(nextFactor);
               number = number/nextFactor;
           }
           else
           {
               nextFactor = nextFactor+1;
           }
       }
   }
}