只用遍历到根号x,结果再乘以2，如果x是平方数，再加1。

//试除法
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while (n-- > 0) {
            int x = sc.nextInt();
            int sum = 0;
            int i;
            for (i = 1; i * i < x; i++) {
                if (x % i == 0) sum += 2;
            }
            if (i * i == x) sum++;
            System.out.println(sum);
        }
    }
}
//质因数分解法
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while (n-- > 0) {
            int x = sc.nextInt();
            int sum = 1;
            for (int i = 2; i * i <= x; i++) {
                int count = 0;
                while (x % i == 0) {
                    count++;
                    x /= i;
                }
                sum *= (count + 1);
            }
            if (x > 1) sum *= 2;
            System.out.println(sum);
        }
    }
}