题目描述

阶乘即所有小于及等于该数的正整数的积。即 $n! = 1\times2\times3\times...\times n$

求 $n!$ 的约数个数, 由于值可能较大, 输出模$100000007$ 的结果

输入格式

输入一个正整数 $n$。

输出格式

输出一个结果表示约数个数

5

16

样例 1 解释

$5! = 120$ , 共有 $16$ 个约数

数据规模与约定

• 对于 $30\%$ 的数据，$0 \le n \le 12$。

• 对于 $60\%$ 的数据，$0 \le n \le 18$。

• 对于 $100\%$ 的数据，$0 \le n \le 10^6$。