描述
给定一个正整数 $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$ 的正因数个数。
样例
- 复制
- 复制
- 复制
- 复制
- 复制
- 复制
提示
样例 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$

关注我们