import java.util.Scanner;
import java.io.PrintStream;

public class Factorize {
    public static void main(String[] args) {
	Scanner in = new Scanner(System.in );
	PrintStream out = System.out;
	
	final int N = in.nextInt(); // number of test cases
	for (int n = 0; n < N; n++) {
	    // process each test case
	    int m = in.nextInt();
	    int factor = 2;
	    while (factor*factor <= m) {
		if ((m/factor)*factor==m) { // found a factor
		    out.print(factor);
		    out.print(" ");
		    m = m/factor;
		} else
		    factor++;
	    }
	    out.println(m); // print the last factor
	}
    }
}