题目描述
$n$ 的阶乘记为 $n!$,定义如下:
$$n! = 1 \times 2 \times 3 \times 4 \times \cdots \times n$$
给定正整数 $n$,请计算 $n!$ 共有多少个不同的因数?
输入
单个整数 $n$
输出
单个整数表示 $n!$ 的因数数量。
样例输入输出
提示
+ 对于 $40\%$ 的数据,$1\leq n \leq 10$;
+ 对于 $70\%$ 的数据,$1\leq n \leq 100$;
+ 对于 $100\%$ 的数据,$1\leq n \leq 5000$;
样例1说明:3!=6
6有1,2,3,6,共4个因数
样例2说明:4!=24
24有1,2,3,4,6,8,12,24,共8个因数