Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Jakajat

Jakajat


View task | Model solution | Statistics


Jakajat

Time limit:1.00 s
Memory limit:128 MB

Merkitään $\sigma(n)$:llä luvun $n$ jakajien summaa. Esimerkiksi $\sigma(12)=1+2+3+4+6+12=28$.

Tehtäväsi on laskea summa $\sum_{i=1}^n \sigma(i)$ modulo $10^9+7$.

Syöte

Syötteen ainoalla rivillä on kokonaisluku $n$.

Tuloste

Tulosta $\sum_{i=1}^n \sigma(i)$ modulo $10^9+7$.

Rajat
Esimerkki

Syöte:
5

Tuloste:
21