题目描述

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个因数