ps = [2,3,5,7,11,13,17,19,23,29,31,37]
t,*a = map(int,open(0).read().split())
for x in a:
    xx = x
    r = 99
    for p in ps:
        c = p
        while x%p==0:
            x //= p
            c *= p
        r = min(r,c)
    print(xx*r)