#arc067a. [arc067_a]Factors of Factorial

[arc067_a]Factors of Factorial

问题描述

给定一个整数NN。计算N!N!的正因子数,结果对109+710^9+7取模。

约束条件

  • 1N1031≤N≤10^3

输入

输入以以下格式从标准输入中给出:

NN

输出

输出N!N!的正因子数,结果对109+710^9+7取模。


示例输入 1

3

示例输出 1

4

3!=63!=6,它有四个正因子:11223366。因此,输出应为44


示例输入 2

6

示例输出 2

30

示例输入 3

1000

示例输出 3

972926972