Cerința
Fiind dat N
, un număr natural nenul, calculați suma S=1
2
+ 2
2
+ 3
2
+ ... + n
2
, 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=1
2
+ 2
2
+ 3
2
+ 4
2