#include <stdio.h>
#include <math.h>
int main()
{
	int n,mi,i,c;
	scanf("%d",&c);
	for(c;c>0;c--)
	{
		scanf("%d",&n);
		for(i=sqrt(n);i>0&&(n%(i*i*i)!=0);i--){}
		printf("%d\n",i);
	}
	return 0;
}