Editing 3649 - CMMDC 4

== Enunt ==
== Cerinţa ==
Dându-se N, determinați valoarea expresiei: a1•b1•c1 + a2•b2•c2 + ... + ak•bk•ck
unde (a1,b1,c1), (a2,b2,c2), …, (ak,bk,ck) sunt toate tripletele care îndeplinesc condițiile de mai sus. Întrucât rezultatul poate fi foarte mare, afișați resul împărțirii valorii expresiei la numărul 1.000.000.007.
== Date de intrare ==
De la tastatură se citește numărul N.
== Date de ieșire ==
Pe ecran se va afișa un singur număr natural R reprezentând restul împărțirii rezultatului expresiei descrise anterior la numărul 1.000.000.007.
== Restricţii şi precizări ==
* '''1 ≤ n ≤ 1.000.000'''
== Exemplul 1 ==
; Intrare

  4
; Ieșire

  36
== Explicație ==
Tripletele valide sunt: (2, 3, 1), (3, 4, 1), (3, 2, 1), (4, 3, 1).
2*3*1 + 3*4*1 +3*2*1 + 4*3*1 = 36. Restul împărțirii numărului 36 la 1.000.000.007 este 36.
<br>


== Rezolvare ==
<syntaxhighlight lang="python" line>

</syntaxhighlight>