P=[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47]
T=int(input())
for _ in range(T):
  X=int(input())
  Y=[]
  for p in P:
    if X%p!=0:
      Y+=[X*p]
    elif X%(p*p)!=0:
      Y+=[X*p*p]
    elif X%(p*p*p)!=0:
      Y+=[X*p*p*p]
  print(min(Y))