from math import isqrt Q=int(input()) A=[set() for i in range(50)] for x in range(3,50): for y in range(2,10**6): z=y**x if z>10**12: break A[x].add(z) for _ in range(Q): N=int(input()) result=1 x=isqrt(N) if x**2==N: result=2 for x in range(3,50): if N in A[x]: result=x print(result)