Summe der Quadrate von Teilern

Die Teiler von 6 sind 1,2,3 und 6.
Die Summe der Quadrate dieser Zahlen ist 1+4+9+36=50.

Sigma2(n) stelle die Summe der Quadrate der Teiler von n dar. Somit ist sigma2(6)=50.

SIGMA2 soll die Summenfunktion von sigma2 darstellen, d.h. SIGMA2(n)=∑ sigma2(i) für i=1 bis n.
Die ersten 6 Werte von SIGMA2 sind: 1,6,16,37,63 und 113.

Suchen Sie SIGMA2(10¹⁵) modulo 10⁹.