这一定是一道水题，当时因为这是练习积性函数的“好机会”，结果发现自己实在想得太复杂。0 < N < 1000000，因数不会超过这个界限，那么跑一遍就完了。代码也不用挂了。
BZOJ 1968 [Ahoi2005]COMMON 约数研究
原文：http://www.cnblogs.com/Doggu/p/bzoj1968.html
