Bunget Mihai (mihaibun) 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 \).