Tổng các ước của n giai thừa

Submit solution
Points: 1.5
Time limit: 1.0s
Memory limit: 98M
Author:
MANH_IT2_INED_K64
Problem type

Cho \(σ(n)\) là tổng các ước của số nguyên \(n\) giai thừa.

Ví dụ: \(σ(5)\) = 1 + 2 + 3 + 4 + 5 + 6 + 8 + 10 + 12 + 15 + 20 + 24 + 30 + 40 + 60 + 120 = 360.

Nhiệm vụ của bạn là tính \(\sum_{i=1}^{n!}\sigma(i)\) mod \(10^9+7\)

Input

Dòng duy nhất chứa số nguyên \(n\). \((0 \le n \le 10^{4})\).

Output

In ra giá trị là tổng các ước của \(n!\) sau khi modulo cho \((10^{9} + 7)\)

Ví dụ

Đầu vào:

5

Đầu ra:

360

Comments