import java.io.*; import java.util.*; import java.math.BigInteger; public class Main { static void solve() { int x = in.nextInt(); int ans = 0,sum = 1; for(int i=2;i*i<=x;i++) { if(x%i==0) { int cnt = 0; while(x%i==0) { x /= i; cnt++; } sum *= cnt+1; ans = Math.max(ans,cnt*2); } } if(x > 1) { ans = Math.max(ans,2); sum *= 2; } out.println(Math.max(ans,sum)); } public static void main(String[] args) { int T = in.nextInt(); while (T-- > 0) { solve(); } out.flush(); } static FastReader in = new FastReader(); static PrintWriter out = new PrintWriter(System.out); static class FastReader { static BufferedReader br; static StringTokenizer st; FastReader() { br = new BufferedReader(new InputStreamReader(System.in)); } String next() { String str = ""; while (st == null || !st.hasMoreElements()) { try { str = br.readLine(); } catch (IOException e) { throw new RuntimeException(e); } st = new StringTokenizer(str); } return st.nextToken(); } int nextInt() { return Integer.parseInt(next()); } double nextDouble() { return Double.parseDouble(next()); } long nextLong() { return Long.parseLong(next()); } } }