Sum of Divisors.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, ~~Swift~~, VB, Zig

Sea $\sigma(n)$ ~\sigma(n)~ la suma de los divisores de un número entero $n$ ~n~. Por ejemplo, $\sigma(12)=1+2+3+4+6+12=28$ ~\sigma(12)=1+2+3+4+6+12=28~.

Su tarea es calcular la suma $\sum_{i=1}^n$ ~\sum_{i=1}^n~ $\sigma(i)$ ~\sigma(i)~ módulo $10^9+7$ ~10^9+7~.

Entrada

La única línea de entrada tiene un número entero $n$ ~n~.

Salida

Imprimir $\sum_{i=1}^n$ ~\sum_{i=1}^n~ $\sigma(i)$ ~\sigma(i)~ módulo $10^9+7$ ~10^9+7~.

Restricciones

$1 \leq n \leq 10^{12}$ ~1 \leq n \leq 10^{12}~

Ejemplo de Entrada

Ejemplo de Salida

Comments

There are no comments at the moment.