UVA 12546 - LCM Pair Sum

12546-LCM Pair Sum 

给定一个数N，求所有满足最小公倍数为N的a,b的和对1000000007取摸。N已经分解质因数，没分解可自行分解,pi<=1000。

可以得出：sum=(1+p1+....+p1^num1+num1*p1^num1)*(1+p2+...+p2^num2+num2*p2^num2)*.........*(1+pn+....+pn^numn+numn*pn^numn)+N;