Cerința
Fiind dat N, un număr natural nenul, calculați suma S=12 + 22 + 32 + ... + n2, modulo 10.234.573.
Date de intrare
Programul citește de la tastatură numărul N.
Date de ieșire
Programul va afișa pe ecran numărul S, modulo 10.234.573.
Restricții și precizări
1 ≤ N ≤ 2.000.000.000
Exemplu:
Intrare
4
Ieșire
30
Explicație
S=12 + 22 + 32 + 42