5223. 统计因子（Counting Divisors）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给定 $n $个整数，你的任务是对于每个整数，输出它的约数（因数）的个数。 例如，如果$ x = 18$，正确的答案是 $6$，因为它的约数是$ 1, 2, 3, 6, 9, 18$。 ## 输入格式 第一行包含一个整数 $n$：表示整数的个数。 接下来有 $n$ 行，每行包含一个整数 $x$。 ## 输出格式 对于每个整数，输出它的约数的个数。 ## 输入输出样例 ### 输入 #1 ``` 3 16 17 18 ``` ### 输出 #1 ``` 5 2 6 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 100000$ - $1 \le x \le 1000000$