题目描述

$n$ 的阶乘记为 $n!$，定义如下：

$$n! = 1 \times 2 \times 3 \times 4 \times \cdots \times n $$

给定正整数 $n$，请计算 $n!$ 共有多少个不同的因数？

输入格式

单个整数 $n$

输出格式

单个整数表示 $n!$ 的因数数量。

3

4

样例解释 1

3!=6 6有1,2,3,6，共4个因数

4

8

样例解释 2

4!=24 24有1，2，3，4，6，8，12，24，共8个因数

数据范围

• 对于 $40\%$ 的数据，$1\leq n \leq 10$；
• 对于 $70\%$ 的数据，$1\leq n \leq 100$；
• 对于 $100\%$ 的数据，$1\leq n \leq 5000$；