import sys

sys.setrecursionlimit(10**7)
def I(): return int(sys.stdin.readline().rstrip())
def MI(): return map(int,sys.stdin.readline().rstrip().split())
def LI(): return list(map(int,sys.stdin.readline().rstrip().split()))
def LI2(): return list(map(int,sys.stdin.readline().rstrip()))
def S(): return sys.stdin.readline().rstrip()
def LS(): return list(sys.stdin.readline().rstrip().split())
def LS2(): return list(sys.stdin.readline().rstrip())


T = I()
primes = [2,3,5,7,11,13,17,19,23,29,31]
for _ in range(T):
    M = I()
    N = M
    ans = 10**18
    for p in primes:
        count = 0
        while N % p == 0:
            count += 1
            N //= p
        ans = min(ans,pow(p,count+1))
    print(M*ans)