import java.util.*;

class Factor {

    public static void main(String[] args) {

	Locale.setDefault(Locale.ENGLISH);	
        Scanner scan = new Scanner(System.in);

        // Lit le nombre de lignes
        int n = scan.nextInt();

	for(int i=0;i<n;i++) {
	    int num = scan.nextInt();
	    // fait la décomposition et affiche le résultat
	}
    }
}