ID: 139

传统题

1000ms

256MiB

难度: 9

上传者:

标签>

数论

难度分类

入门

Description

求N!的因子数%10^9+7

1≤N≤1000000

Format

Input

一行给出数字N

N<=1000000

Output

如题

Samples

583951250