题目211：因子平方和

欧拉计划

Divisor Square Sum

For a positive integer n, let σ₂(n) be the sum of the squares of its divisors. For example,

σ₂(10) = 1 + 4 + 25 + 100 = 130.

Find the sum of all n, 0 < n < 64,000,000 such that σ₂(n) is a perfect square.

题目：

对一个正整数 n，定义 σ₂(n) 为它的因子的平方之和。比如，

σ₂(10) = 1 + 4 + 25 + 100 = 130.

求 0 < n < 64,000,000 中，σ₂(n) 是完全平方的 n 之和。

guosl

结果为：1922364685
主要应用σ2(n) 是一个积性函数。所以只要对任意n进行素因数分解。而素因数分解可以借助筛法来求出每个数的最小素因数。再借助平行编程可以把算题时间控制在20秒左右。