P5299: 阶乘的因数
传统题
1.000s
时间限制
128MB
内存限制
3 提交
3 解决
【题目描述】
题目描述
n
的阶乘记为 n!
，定义如下：
n!=1×2×3×4×
...×n
给定正整数 n，请计算 n!
共有多少个不同的因数？
输入格式
单个整数 n
输出格式
单个整数表示 n!
的因数数量。
数据范围
对于 40% 的数据，1≤n≤10
；
对于 70% 的数据，1≤n≤100
；
对于 100% 的数据，1≤n≤5000
；
样例数据
输入:
3
输出:
4
说明:
3!=6
6
有1,2,3,6，共4个因数
输入:
4
输出:
8
说明:
4!=24
24
有1，2，3，4，6，8，12，24，共8个因数