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

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

Entrada

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

Salida

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

Restricciones

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

Ejemplo de Entrada

5

Ejemplo de Salida

21