AtCoder Beginner Contest 052
C
Factors of Factorial
AtCoder
⌀ 967
原题
← BD →
翻译中…

Problem Statement

翻译中…

You are given an integer $N$. Find the number of the positive divisors of $N!$, modulo $10^9+7$.

翻译中…

Constraints

翻译中…
  • $1≤N≤10^3$
翻译中…

Input

翻译中…

The input is given from Standard Input in the following format:

翻译中…

N

翻译中…

Output

翻译中…

Print the number of the positive divisors of $N!$, modulo $10^9+7$.

翻译中…

样例

Input #1
3
Output #1
4
There are four divisors of $3!$ $=6$: $1$, $2$, $3$ and $6$. Thus, the output should be $4$.
Input #2
6
Output #2
30
Input #3
1000
Output #3
972926972
题目信息
题号
arc067_a
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。