快速算出一个数有多少种因子
int count(int n) {
int s = 1;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
int a = 0;
while (n % i == 0) {
n /= i;
a++;
}
s = s * (a + 1);
}
}
if (n > 1) s = s * 2;
return s;
}