Prime = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31]
t = int(input())
for _ in range(t):
    x = int(input())
    min_num = 33
    for prime in Prime:
        if x % prime != 0:
            min_num = min(min_num, prime)
        else:
            tmp = prime
            xc = x
            while xc % prime == 0:
                xc //= prime
                tmp *= prime
            min_num = min(min_num, tmp)
    print(x * min_num)