1185 - 因子个数

给定一个正整数 n,请你计算 n 有多少个正因数。
正因数是指能整除 n 的正整数,包括 1n 本身。
n = 12 时,正因数有:1, 2, 3, 4, 6, 12,共 6 个
n = 7 时,正因数有:1, 7,共 2 个(7 是质数)
n = 9 时,正因数有:1, 3, 9,共 3 个(9 是完全平方数)

输入

输入一行,包含一个正整数 n1 \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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题