RSS Feed
Precedenta
Următoarea

Problema 401

10 Noiembrie 2012

Suma divizorilor ridicați la pătrat


Divizorii lui 6 sunt 1,2,3 și 6.
Suma acestor numere ridicate la pătrat e 1+4+9+36=50.

Fie sigma2(n) suma divizorilor lui n ridicați la pătrat. Prin urmare, sigma2(6)=50.

Fie SIGMA2 funcția sumatoare a lui sigma2, adică SIGMA2(n)=∑sigma2(i) unde i ia valori de la 1 la n.
Primele 6 valori ale funcției SIGMA2 sunt: 1,6,16,37,63 și 113.

Află SIGMA2(1015) modulo 109.


>> Vezi problema originală <<