ProjectEuler 421 Prime factors of n^15 - 拼圖

421. Prime factors of n^15+1

http://projecteuler.net/problem=421

對於任意正整數n>1,數值n^15+1必為合成數。

對正整數n和m，定義s(n, m)為n^15+1的所有不大於m的相異質因數的和。

例如：2^15+1 = 3×3×11×331。
所以s(2,10) = 3並且s(2,1000) = 3+11+331 = 345。

並且10^15+1 = 7×11×13×211×241×2161×9091。
所以s(10,100) = 31並且s(10,1000) = 483。

請求出Σs(n,10^8)對於1≦n≦10^11的和。

--