q,*n=map(int,open(0).read().split())
for i in n:
  ok=0
  for j in range(1,40)[::-1]:
    k=int(pow(i,1/j))
    for nk in range(max(1,k-5),k+5):
      if nk**j==i:
        print(j)
        ok=1
        break
    if ok:
      break