Problem J: n!的因子数

上一题 正确率: $59.61\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $458$ 正确数量 $273$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

n的因子数你一定知道啦，比如6有因子1,2,3,6 我们就说div(6)=4现在我们换一个问题，我们希望计算n!拥有多少个不同的因子，比如3!=6所以我们应该输出4

Input

每行只有一个正整数n(1<=n<=100)


Output

输出n!对应的不同因子数，结果可能很大，请用64位整数存储

Sample Input复制

3

Sample Output复制

4

提示

提示:整数的质因子分解