Gọi ~\sigma(n)~ là tổng các ước số của một số nguyên ~n~. Ví dụ, ~\sigma(12)=1+2+3+4+6+12=28~.

Nhiệm vụ của bạn là tính tổng ~\sum\_{i=1}^n \sigma(i)~ modulo ~10^9+7~.

Dữ liệu vào

Dòng duy nhất chứa một số nguyên ~n~.

Kết quả

In ra ~\sum\_{i=1}^n \sigma(i)~ modulo ~10^9+7~.

Giới hạn

• ~1 \le n \le 10^{12}~

Ví dụ

Dữ liệu vào:

5

Kết quả:

21