Project euler 401 約數的平方和 (數論)

題意：

約數的平方和

6的約數有1、2、3和6。

這些數的平方和是1+4+9+36=50。

我們記sigma2(n)是n的所有約數的平方和。是以sigma2(6)=50.

我們記SIGMA2是sigma2的和函數，也就是說SIGMA2(n)=∑sigma2(i)，其中i=1~n。

SIGMA2的前6項為：1、6、16、37、63和113。

15)模109取餘的值。

題解：

其中，