问题 5647 --阶乘的因数

5647: 阶乘的因数

题目描述

$n$ 的阶乘记为 $n!$,定义如下: $$n! = 1 \times 2 \times 3 \times 4 \times \cdots \times n$$ 给定正整数 $n$,请计算 $n!$ 共有多少个不同的因数?

输入

单个整数 $n$

输出

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

样例输入输出

输入#1 复制
3
输出#1 复制
4
输入#2 复制
4
输出#2 复制
8

提示

+ 对于 $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个因数
序号 标题 作者 发表时间 费用 订购数 操作