2017百度之星初赛（A）：小C的倍数问题

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int T = cin.nextInt();
        while((T--) != 0) {
            int n = cin.nextInt();
            solve(n - 1);
        }
    }
    private static void solve(int x) {
        int ans = 2;
        for(int i = 2;i <= Math.sqrt(x);i++) 
            if(x % i == 0)
                ans += 2;
        if((int)Math.sqrt(x) * (int)Math.sqrt(x) == x) 
            ans--;
        System.out.println(ans);
    }
}