t = int(input())
for i in range(t):
    x = int(input())
    for i in range(1, 100000):
        if x % i != 0:
            break
    print(x*i)