D = dict() for n in reversed(range(2, 40)): for a in range(2, 1<<60): if 10**12 < a**n: break if a**n in D: continue D[a**n] = n for _ in range(int(input())): N = int(input()) print(D[N] if N in D else 1)