← 返回题目列表

AtCoder · arc067_a

C. 阶乘因数

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给你一个整数 N。 找出 的正因数的个数 N!,模数 10^9+7.

约束

  • 1≤N≤10^3

输入

输入由标准输入按以下格式给出:

N

输出

打印 的正因数的个数 N!,模数 10^9+7.


示例输入 1

3

示例输出 1

4

有四个约数 3! =6: 1, 2, 3 和 6。因此,输出应该是 4.


示例输入 2

6

示例输出 2

30

示例输入 3

1000

示例输出 3

972926972