import java.util.*;

public class Func {
public static void main(String[]args)
{
Scanner scan=new Scanner(System.in);
int T=scan.nextInt();
for(int i=0;i<T;i++)
{
long N=scan.nextLong();
boolean is=false;
for(long j=1;j<=N;j++)
{
 if(Math.pow(j, divisors(j))==N)
 {
    System.out.println(j);
    is=true;
    break;
 }


}
if(is==false) System.out.println(-1);
}
}
public static long divisors(long n)
{

        long count=0;
        for(long i=2;i<=n/2;i++)
        {
            if(n%i==0)
            {
                count++;

            }
        }
        return count+2;

 }
 }