Rezolvare PBinfo #3630

Cerința

Se dă n un număr natural. Să se calculeze suma \( \sum_{k=1}^{n}\left ( k!\cdot \left ( k^{2}+k+1 \right ) \right ) \).

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran valoarea sumei, modulo 1.000.000.007.

Restricții și precizări

• 1 ≤ n ≤ 10.000.000

Exemplu:

Intrare

3

Ieșire

95

Explicație

Suma este \( 1!\cdot 3+2!\cdot 7+3!\cdot 13=3+14+78=95 \).