primes = [2,3,7,11,13,17,19,23,29,31]
def f(x):
    tmp = x
    coordinate = []
    for p in primes:
        cnt = 0
        while tmp % p == 0:
            tmp = tmp//p
            cnt += 1
        coordinate.append(p**(cnt+1))
    return min(coordinate) * x 
T = int(input())
for _ in range(T):
    x = int(input())
    print(f(x))