p = [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53]
T = int(input())
for _ in range(T):
    X = int(input())

    ans = 10**18
    for i in p:
        if(X % i != 0):
            ans = min(ans, X * i)
        else:
            exp = 0
            now = X
            while(now % i == 0):
                exp += 1
                now //= i
            ans = min(ans, X * i**(exp+1))
    print(ans)