题目描述

给定一个整数 $N$。请你求出 $N!$ 的正因数个数，并输出其对 $10^9+7$ 取模的结果。

输入格式

输入包含一行，包含一个整数 $N$。

输出格式

输出 $N!$ 的正因数个数对 $10^9+7$ 取模的结果。

样例 1

输入

3

输出

4

样例 2

输入

6

输出

30

样例 3

输入

1000

输出

972926972

说明/提示

限制条件

• $1 \leq N \leq 10^3$

样例解释 1

$3! = 6$。$6$ 的正因数有 $1, 2, 3, 6$ 共 $4$ 个，因此输出 $4$。

由 ChatGPT 4.1 翻译