import java.util.*;
import java.lang.*;
import java.math.*;

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
 		List<BigInteger> factors = new LinkedList<BigInteger>();
		//BigInteger number = new BigInteger("600851475143");
        BigInteger number = new BigInteger("13195");
		BigInteger i = new BigInteger("2");
		while(number.compareTo(BigInteger.ONE) > 0) {
			if(number.mod(i).equals(BigInteger.ZERO)) {
				factors.add(i);
				number = number.divide(i);
			} else {
				i = i.add(BigInteger.ONE);
			}
		}
		
		for(int j = 0; j < factors.size(); j++) {
			System.out.println(factors.get(j));
		}
	}
}