T = int(input())

prime = []
dat = [0] * 10 ** 6

for i in range(2,10 ** 6):
    if dat[i] == 0:
        prime.append(i)
        for j in range(i * 2,10 ** 6,i):
            dat[j] = 1
for _ in range(T):
    X = int(input())
    
    for p in prime:
        if X % p != 0:
            print(p * X)
            break