给定一个正整数 n,请你计算 n 有多少个正因数。
正因数是指能整除 n 的正整数,包括 1 和 n 本身。
n = 12 时,正因数有:1, 2, 3, 4, 6, 12,共 6 个
n = 7 时,正因数有:1, 7,共 2 个(7 是质数)
n = 9 时,正因数有:1, 3, 9,共 3 个(9 是完全平方数)
输入一行,包含一个正整数 n(1 \leq n \leq 10^6)。
输出一行,包含一个整数,表示 n 的正因数个数。
12
6
7
2
100
9
样例 1 中,12 的因数有:1, 2, 3, 4, 6, 12,共 6 个。
样例 2 中,7 是质数,因数只有 1 和 7,共 2 个。
样例 3 中,100 的因数有:1, 2, 4, 5, 10, 20, 25, 50, 100,共 9 个。
对于 30% 的数据:1 \leq n \leq 100
对于 60% 的数据:1 \leq n \leq 10^4
对于 100% 的数据:1 \leq n \leq 10^6