7187: 阶乘的因数
[Creator : ]
Description
n 的阶乘记为 n!，定义如下：
$n! = 1 \times 2 \times 3 \times 4 \times \cdots \times n$
给定正整数 n，请计算 n! 共有多少个不同的因数？
$n! = 1 \times 2 \times 3 \times 4 \times \cdots \times n$
给定正整数 n，请计算 n! 共有多少个不同的因数？
Input
单个整数 $n$。
Output
单个整数表示 n! 的因数数量。
Constraints
对于 $40\%$ 的数据，$1\leq n \leq 10$；
对于 $70\%$ 的数据，$1\leq n \leq 100$；
对于 $100\%$ 的数据，$1\leq n \leq 5000$；
对于 $70\%$ 的数据，$1\leq n \leq 100$；
对于 $100\%$ 的数据，$1\leq n \leq 5000$；
Sample 1 Input
3
Sample 1 Output
4
3!=6
6有 1,2,3,6，共4个因数
6有 1,2,3,6，共4个因数
Sample 2 Input
4
Sample 2 Output
8
4!=24
24有 1,2,3,4,6,8,12,24，共8个因数
24有 1,2,3,4,6,8,12,24，共8个因数
Sample 3 Input
100
Sample 3 Output
39001250856960000