#include<bits/stdc++.h>
using namespace std;

int n,tmp; 

void divide(int n)
{
	for (int i = 2; i <= n / i; i ++ )
		if (n % i == 0)
		{
			int s = 0;
			while (n % i == 0)
			{
				n /= i;
				s ++ ;	
			}
			while (s--)
				printf("%d \n",i);
			
		}
	if (n > 1) printf("%d \n", n);
}


int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>tmp;
		divide (tmp);
	}
	return 0;
}